Hi lemon_rope,

I'm not going to be much help - I know nothing at all about Linux & there aren't many Linux users around here

The only thing I can suggest is that you try port forwarding for your router & see if that makes any difference...check out this link for info.
Port Forwarding for the Cisco 800 Series

Sorry if that doesn't help.