Consider looking at the MTU. Here is an article I wrote that walks through getting the proper MTU. Although the second part is configuring it for a sonicwall, the first part is relevant regardless of the router. Let me know how it goes.
http://www.experts-exchange.com/viewArticle.jsp?aid=3110