Doubled speed and new modem

I recently doubled my internet speed which Cox said I needed a different modem.  Since I doubled the speed/hooked up the new modem (from Cox) I am constantly having to power off the modem and router to get internet access back.  Tonight, again, I had to power off the modem, router and computer to get internet access.  Paying more but all I am getting is frustrated.