have you checked route-output ?

open shell,
sudo gainroot
route
or
route -n

though it confuses me, that skype is working... :/

compare with the outputs inside your easy-debian.
i can give you mine as well.