Expired domain is NOT possible to be renewed if your domain was registered with GoDaddy. I have the experience too where the domain was expired on that day and I was not allowed to renew already. GoDaddy is very strict on domain expiry date. Now, my domain has been taken by other people.
Sad to hear you encountered the issue as mine. You will have to wait 45-60 days until your domain is released. However, it depends whether GoDaddy willing to release. You have to check the domain status from time to time. Good Luck to you.