User is actually trying to check her VM. So I don't want to just delete it.
No, you don't understand what I am trying to say... in my case anyway, somehow the main greeting got recorded as a message, almost like the main AA left a VM for the user, pressing 3 to delete just deleted the recording of the AA in the users mailbox, it didn't affect the actual main greeting.
Don't delete the main greeting, after the user logs in and the system seems to start playing a message then drops to the main AA, act like it is just a message and press 3 to Delete... if it is a "message" in the mailbox, it will delete the message, if it's the main AA it will wait for more digits to see what you are going to dial.
It's kind of hard to explain, but imagine someone called x100, and then their voicemail answered so they THINK they hang up, but instead they do a transfer or hookswitch flash, and then they dial the voicemail hunt group but before doing anything they just hang up... in the mean time, x100's greeting finished playing and it started to record a message, but since the caller actually transferred them to the main VM hunt group, it is connected to that and it's playing the main greeting, which is being recorded as a voicemail message in x100's mailbox.
Sorry, I hope that is clearer, I know its confusing.... I am not saying that is the answer, but I have seen it before.