Yeah, I had the same problem. If I remember right, my copy was bugged or something because I remember dialing 411 but getting a funky message instead of the cab co. number. Of course, I could have just not thought of it at the time…I was just a kid then.
After I got the number, I happily continued on my way and finished the game. Except for that one hint, PQ1 was the only game that I played from start to finish without help…I was addicted.