Broken call log

I have been loving AirDroid for SMS and started playing with call logging today. It seems as if the call log on my account has entry for every time I send an SMS to someone. When I try to delete these entries, it says "Failed to delete this call log." I have tried clearing the logs on my phone, clearing the app cache, clearing browser cache/cookies, etc.
Windows 7 x64, SGS3 4.1.1 stock rooted w AirDroid 2.0.5.1. Please help.

Can you provide us a screenshot of "Failed to delete this call log"? Do you mean that if you send a SMS to A, then A will appear in your call log?