PS Vita XMB >Settings > Network > Internet Connection Test >
Wait the test to completely FINISH. If you are having problems with connection to the PSN you will notice that it is taking a little time to connect to the "PlayStation Network Sign-In". Once you get a "Successful" (I hope you do) the Ps Vita should be working properly again.