I'm sorry to hear your domain was deleted. It's hard for me to guess what's happened here but you may have renewed a service associated with the domain rather than the domain itself if it's expired. This type of question is better directed to our support team. They can be reached by phone or by chat. Chat is not available everywhere, but is accessible at the bottom of this page if they're available to you. Reach out to them when you can! Thank you.
Heather - GoDaddy | Community Moderator 24/7 support available at x.co/247support