I have exactly the same problem.
My environment is:
php-4.0.3p11
apache 1.3.14
mysql 3.22.20a
Immediately after I issue my SELECT (even on small tables), it FAILS.
Nothing I do makes it work. I know I'm connecting to the database, because I get a resource ID, so it's certainly not a password or ACL issue.
SELECTs work fine from the command line mysql interperter.
The worst part is that I need to have this working for a site quite soon, and I'm getting nowhere.