My ISP sent me a new modem recently and I experienced the same sort of troubles. The only solution I could find was to switch back to my original modem they'd sent me 4+ years ago and continue using it. We have different ISPs, but its possible we share the same issue.