not saying this is gunna help everyone but i was haveing pretty much all the same issues as you guys internet, ps store warhawk the lot i tried what was sugested above about doing a internet connection test and havent had any probs since its worth a trying hope it helps
i didnt have to do the connection test over and over again 1 test fine ever since