Searching for anything seems impossible after the latest update. (8.5.3)

I can't use my search providers to find any movies, and can't use couch potato. After entering the title and searching, It just spins until my phone screen turns off. If I try to touch the screen anywhere to keep it on, the 'searching' message just disappears.

It almost seems like there is something blocking the outbound connection from my phone. It never even comes back with an error. I couldn't even submit feedback through the app. I don't have any firewall apps installed.
Image Anybody else having issues? Kev, any idea?