I've installed this module on SuSE 8.1 (so the paths are slightly different) and use MQSeries::Queue is fine. If you post the code before the use I'll try to replicate your problem. Have you installed other modules OK ?
poj