When I first got my Vita the Youtube application ran flawlessly and quickly but within the last week and even into the newest vita firmware (2.0.1) and youtube version (2.0) my youtube videos load weirdly. The movie loads perfectly at the beginning but stops streaming at about 10 seconds into the video and does not go, eventually prompting on my screen "Could not connect to the server or device within the time limit. (NW-5603-4)". It does give me suggested actions, none of which are working, pretty simple ones like resetting the Vita and access point.
I have high speed internet and under "Internet connection test" on the Vita it shows 16.0 mb/s and on my laptop and iphone I can load Youtube 1080p videos without issues. Please tell me I'm not the only one experiencing this or perhaps someone has found a solution.