I've seen exactly this same behaviour with a modem my father has in
one of his laptops.   It's fairly old modem, I think a Megahertz.   I
tried fiddling for a bit to see why it wasn't working, but finally did
as you did and switched to an external modem.   :'(

			       _MelloN_