There are several things you can try. If you have a console, you can remove the message that way. Just use the function key, then go to the station functions. You seem bright...you can probably figure the rest of that one out.
You should also be able to hit the message key with the phone in the cradle and see what station left the "message". You should also have a "DELETE" option there as well.