Hello, I am a solicitor with over 15 years experience. I will try to help you with this.
Have you got your money?
No. The cheque issuer has a problem with their bank and their own computer systems and say they cannot do a telegraphic transfer.
You will have come back against the cheque cashing service in negligence (and breach of contract probably), but only for losses suffered/inconvenience caused as a result of their failings, ie for losses caused as a result of their failings which led to a delay in your getting a new cheque and getting it cashed.
ok. Should I get a cancellation of the contract in writing? I have only had their word so far that b it's been cancelled
You should write to them telling them that you have cancelled the cheque (assuming you have) and that you are treating the contract as repudiated and demanding compensation for losses you have incurred.