Resend your service books - Options/advanced options/host routing table/menu button/register now. If it does not come back after that, then do a battery reset with the device powered on
If you have home dialing disabled you can do like I do now and just keep it hidden and just use the 'b' button to launch it. Much faster than using the icon.
Posted from my CrackBerry at wapforums.crackberry.com