If you guys don't mind me butting in:

Two separate browsers having the same slowness leads me to believe it is a problem with your network related configuration, possibly, as you mentioned, the router.

Always check the the basic, low-tech possibilities first! In this scenario, I would try bypassing the router to see if the problem disappeared or not.