Which carrier are you with? Try this: Start --> Settings --> More --> More --> Phone settings --> Clear vmail count