I've had the same issue on my Galaxy S2. In my case it was the contact picture which bugged the whole contact (even though the contact picture was 'empty'). I selected a new contact picture (the default one), and it worked again.
Hopefully that'll resolve your issue as well.