toonski,
mailq is a program to display the messages in the queue that have not been delivered yet. If you do not have a command line to test with and you are not getting any errors your choices are pretty limited. You could find a new hosting company, you could try and just move the script somewhere with more flexibility like perlmonk.org, you could ask the hosting company's support to install a module or check the mail queue for you.

Cheers - L~R