I don't think I have sticky connections. Correct me if I'm wrong but I would not have that unless I have a multi-wan setup (which I do not).
Thanks for the link. I've changed my DNS to openDNS for now.
As for the 6 possible causes in the article
1. How would I ensure this?
2. The LAN subnet mask is 255.255.250.0 (Status -> interfaces) in pfsense and the same on the asus router. It is 255.255.240 on the WAN if that matters.
3. Where do I set the MTU? Pinging with 1500 bytes was successful
4. Traceroute does not stop upstream - not applicable
5. Not applicable
6. Did this
I'll post back if I continue to have problems.