Sounds like your new host is slow, maybe they use low end bandwidth, slow servers, network gear, or a number of other things. As askmomma said above I have seen and heard of this same issue happening when you go to low quality hosting. The real proof will be when your revenue drops, then you will see the real deal, and start moving again if it's not to late.
Good Luck Mate
