It should be on your call log if you have a voicemail. Do you have good reception on your phone? You might want to try performing a network settings reset, it's under Settings - General - Reset - Network Settings Reset. If that doesn't help, I recommend getting a new SIM card from a corporate AT&T store.
Did a post have a solution that worked for you? Help other people find solutions faster by marking posts that helped you as an "Accepted Solution". Learn about accepted solutions: Learn More.
*I am an AT&T employee and the postings on this site are my own and don't necessarily represent AT&T's position, strategies or opinions.