Sounds like they didn't clean it before it went to storage.
http://www.platform11.org/passenger_info/whoswho.php
Do them a nice letter and see if you get your money back or a voucher.
A letter to the newspapers will also do wonders as would Joe Duffy.
Of course we now that Barry himself reads the messageboard (Hi Barry!!) so hopefully he may even get some initiative and tell you how sorry he is.