MageUK - I'm not sure if it will help, but did you pay the new rent again? Maybe your chest will appear again?
IIRC, this happened to a gamer in the Ducal Inn, too (old forum) - and he got his stuff back this way.
Kiya