I was listening to a voicemail yesterday and suddenly heard "deleted". Strange that the call is not in All Logs. When I listen to 'erased messages' - it's not there. It was extremely important.