mysql_fetch_array() error

I have been trying to retrieve all rows from a table by using the mysql_fetch_array function but I always get this "Warning: mysql_fetch_array(): supplied argument is not a valid MySQL result resource" error.

I am using PHP verison 4.3.11 and Mysql version 4.1.13-standard

Does my php or mysql version have anything to do with this? because it does work when I was still using an older version of mysql on my host before.. Please help! I've been trying to figure it out, but I cant. What should I do about this?