I'm starting to think this isn't a linux problem anymore (that's probably why no one answered).
I did more Googling, talking to a bunch of people, and found out that from outside, at least in most ISPs, I couldn't ping my external IP address (the router didn't return the pings)!
This person had a similar problem:
http://forums.macosxhints.com/archiv...hp/t-2412.html
It's funny though because from within the LAN I can ping the router. Either way, when I do a traceroute, it breaks when it reaches the router.
I'm using a linksys and apparently there have been problems with linksys doing this. If you guys have an idea how I can fix this, that'd be great. I'll continue looking and update everyone.
Thanks