I contacted them and asked why this is. I have never instructed them not to renew. They promised to 'look into it'.
I have now received an email from them, telling me too long has passed since the domain was (so called) canceled, and it cannot be reversed. BUT, I've just checked my records and WHOIS and the domain doesn't even expire until February 6, 2013. I actually renewed it in February this year.
I phoned them, but was told exactly the same thing.
I always keep copies of all my emails and nowhere do I have an email about canceling this domain. I just would not have done such a thing.
Can anyone offer me any advice as to how I can stop this domain from canceling?