Sorry to hear you're having connection issues. When you switched ISPs, did you wire everything up the same way as with your old hardware? Does the new modem you got from Shell include a wireless network as well, or is it just a standard modem? Did you reset your router at any point?
If you can give me a few more details, we can get this working for you. I look forward to your reply.