Redemption Period

I have a big problem with my web hosts!

I had a domain registered with them, then I registered some more domains with them.

My original domain went down last Sunday and I checked the dns status which said it had gone into the redemption period (they are supposed to have an automatic renewal system).

I contacted them and after about 5 days, they got back to me saying there was a problem with the payment for the new domains, so they did not renew my original domain.

However, I did not receive any communication to say there was a problem with the payments and I even have a receipt from them to say I have paid! I also have multiple emails in my sent box to them following up the payments. They did respond to some of the emails, but they never mentioned payment issues.

I definitely do not want to lose my domain, but I urgently need some data from my site.

I know they back up their servers, so where do I stand on getting my data back?

I contacted the registration company (aitdomains), who said I need to get the hosting company to contact them to get the domain out of the redemption period (I was trying to do it myself so I could move the domain to a new hosting company). Without the hosts, it seems as though I cannot do anything.

I'm losing business every day my site is down.

Has anyone got any advice? Do they have the right to not renew one of my domains without any warning whatsoever, especially seeing as the actual issue is with a different domain? The domain with the actual issue is up and running by the way.