Have you posted a bug for this?
(instant edit, yes someone has https://bugzilla.scalix.com/show_bug.cgi?id=21232 )
I have encountered the same problem at a client but cannot locate the contact as mentioned in your post.. i see an empty contact but cannot identify it..
i have the user give all contacts a first and or last name, problem solved