Domain Expiry

I have received an email lately stating that my domain has expired. Although all bills have been paid on time and each year it renews automatically. Any idea of how to regain the domain. Or if there is anything to do to get my website domain back ?