First of all, this behaviour is the type that gives all agents a bad name. It seems you have tried REIV and they are no help to you.
Having seen the lease contract, didn't that ring alarm bells, that it ended in May '09? Did you not check to see if it was signed? If it wasn't signed, then the...