This is sad, but is becoming more common.
I just spent three days getting a relay back up after it was locked because of abuse complaint. In the end I had to ring them and explain - they seemed to have come on board.
If you have a backup you could find a new hosting service - won't do much for the back directory though.
Keep smiling :-),
Paul