Welcome to Mitel Forums. The Mitel resource - by techies, for techies...
Can they actually leave a message and what error message do they get at the end of the recording? A one-way audio issue will cause this behavior.