I would check Status >> PHONE & LINE Status >> Phone Port Status, both while the answering machine is in operation, and while your phone is off-hook. Is there any difference between the numbers in each of these situations? Perhaps that would give you a clue as to what the problem is.
If no, I would then experiment with Physical Interfaces >> PHONE Port >> Timers and see if increasing them solves the problem.