Delayed Voicemail

When someone leaves me a voicemail, there is ALWAYS a one to two week delay for me getting a notification that I’ve received a voicemail. Is this an apple issue? Or an at&t issue? What good is voicemail if i have to wait a week or two to get it?