This was the simple cause behind our Internet connectivity problems.
bbz was the first to suspect it, and it sure took me a long time to figure out what that implied. But now I know, and we can get online whenever we want and on whatever hardware we desire.
The pathetic tech support of the provider is getting an earful for this one, though.