Works fine for me.  So, could you show your exact paths where the module/script resides, and how you call the script that tries to use the module?  Also, maybe print out the value of $FindBin::Bin.