I'm not trying to imply anything, but I have seen the same problems that you are having and the culprit ended up being an autodialer D/Led from a pr0n site. It would overwrite your current dialup and when you try to connect to your ISP, it would try to dial an international number that went to Kerplakistan or somewhere and cost like $20 per minute.

Just a thought....