I'd be surprised if it really was your modem but stranger things happen all the while.

If you still connect through a proxy try changing it.
If you no longer connect through a proxy try finding one thats still working and see if using it makes any difference.
Don't ask me why but some have reported the second measure has helped with speed problems.
Good Luck.