[Q] Specific network apps not connecting... topic

I have been running Android Revolution on my AT&T HTC One (M8) for several months without any issues. Late last week my phone started randomly exhibiting some strange behavior. The most problematic is the fact that certain apps cannot establish their required connections. This problem did not exist prior to either Thursday or Friday of last week (5/14). It is possible that this was caused by an update, but I have no idea which one or how to check what was updated on a specified date.

As for the problem itself, my best guess is that a specific port (like 443) or type of traffic is somehow being blocked. However, I don't know how to troubleshoot to determine what specific traffic is being blocked or what is blocking it. The issue exists over wi-fi and mobile data. Everything else connects fine. Apps like Facebook, DI Radio, Chrome, IMDB... all function normal. The apps that I have discovered won't connect are:

PayPal
Pandora
Twitter / TweetCaster
AmEx Serve
Swype + Dragon / Nuance (voice recognition)

I have been searching and haven't found anything close to a solution or guidance. If anyone has any ideas on what is causing this, or even how I can troubleshoot to find out more detail about what's happening I would really appreciate the help.