Try plugging in a cable and see if you still experience these problems if at all possible.
also, if you use DSL, make sure your MTU is set to the right value ( 1492 i think it was ? ) instead of 1500.
Also make sure that traffic shaping in your router is turned off.
Just some ideas of the top of my head.