Well someone in your contact lists has a birthday on 29.02 and since the date in 2013 doesn't exist, it crashes. No idea why it searches or wants to match it.
In the contacts the date looks like 01.03.
Anyway clear data storage will work only for few hours or at least for me it did. It came back 4 times, I am guessing when the date got synced.
So I just changed the birthday date of the person from 29.02 into 28.02 and no crash. Easier as the factory or clear storage etc
Tough break or no idea how you do it if your account is linked to facebook and it gets the bday from facebook, maybe unlink the contact? Or tell them to change their bday?