I also had the same problem, and also without ever rejecting a call. Whenever I tried to open the phone app it crashed, stayed like this the whole day. For some unknown reason it stop to crash a few hours ago, so I took the opportunity and cleared the call log as you recommended.Have you tried clearing the call log? Can you get a logcat output so we can look?
Hope it doesn't happen again.