went to www.telephones.att.com, went through the troubleshooting tips for my model and found answer (tip #3 at below link).
Answer: To delete all previously heard messages: At the base, press DELETE, then choose a mailbox (M1 or M2).
This cleared my mailbox and phones are working again.