Can't locate object method "new" via package "A::B

1. package A::B;
2. use strict;
3. use warnings;
4.  
5. sub new {
6.     print "Content-type: text/html\n\nHello World!";
7. }
8. 1;

Obviously this isn't my real code, but I've simplified it. I didn't misspell the package name and I did define the 'new' method. Furthermore, I'm getting the error only when I test in the browser. I use Komodo IDE and it has a compiler and debugger and in Komodo it runs just fine. Also, my colleague (who's unfortunately away now) runs the same code and it's working for him. 

I realize I'm not giving a lot of information here, but I don't know what else to specify except I'm on Mac OS X Leopard. I would really appreciate any help. If you need any other information, please ask for what you need to know.

Thank you!