I have the same problem with an E7.
EVERY time a specific person calls me OR I call them the message is logged and would appear to be recorded but will not play back. If I try to move it nothing happens.
The problem first occured when I was speaking to this person when Boldbeast crashed (in ver 2.60) and since then I have the problem with them every time we speak. All other numbers appear to be OK. I have even uninstalled Boldbeast, restarted the phone and reinstalled Boldbeast to no effect.
I would appreciate investigating a fix at some time. It is still a very good product, don't be put off buying it.