Jason, that has happened to me a few times also. Try this...
Click the green phone button, then menu>View Speed Dial List>highlight #1 click menu delete. Restart the phone and it should come back.
Or if that doesn't work click phone>menu>options>Voice mail add the number. It's been a while, so unless I needed to to it I can't remember exactly. Hope one of them helps.