What phone are you using and whos your provider?
Remove the battery for few minutes and then put it back in, then dial *228 again and check your messages. If it still doesn't work, you'll have to get with Verizon tomorrow to reset your messaging profile. At least you're able to make calls now, so you're not completely stranded :)
Please let me know if you have any further questions, otherwise please click 'accept'. I will not receive credit for my work unless you do so.