Fedora Networking :: PPPoE Slows Or Does Not Load Certain Websites?

First some specs:
F13
NetworkManager Applet 0.8.3.998
Driver r8169
Opera 11 and Firefox 3.6.16

Recently my ISP switched to PPPoEand since then my internet connection has been giving me problems. While browsing, some websites load fine, some websites load fine after I refresh once or twice, some load really slowly and the formatting tends to be messed up and some websites won't load at all (they stop at waiting for website...). Ping for all of these sites is however fine. Also uploading and downloading either from sites like rapidshare or using torrents is also fine. The same ISP also provides a second similar connection which is connected through a wireless router to two computers (one via a wired connection and one through wireless) both running Win 7 and everything works fine over there.

Things I've tried.
I tried using the router changing it's setting to my connection and connecting through that but the problem remains. After googling I thought it might be an MTU issue so tried this:

ping -M do -c 3 -s 1464 www.myce.com and got
PING myce.com (212.204.237.148) 1464(1492) bytes of data.
1472 bytes from www.myce.com (212.204.237.148): icmp_seq=1 ttl=47 time=129 ms
1472 bytes from www.myce.com (212.204.237.148): icmp_seq=2 ttl=47 time=129 ms
1472 bytes from www.myce.com (212.204.237.148): icmp_seq=3 ttl=47 time=130 ms
--- myce.com ping statistics ---
3 packets transmitted, 3 received, 0% packet loss, time 2133ms
rtt min/avg/max/mdev = 129.261/129.683/130.044/0.436 ms

This works for various websites whether they load or not. My MTU is set at 1492 but I've tried various lower numbers all the way down to 1300 but no luck. I tried disabling ipv6 in Firefox but no change.