Are there any sync issues? Conflicts happen when the copy on the server doesn't match the local copy, possibly from a bad sync - not sure what is going on, but its a fairly common problem lately with outlook.com and office 365 accounts.
Do you access tasks in to-do app, on a smart phone or second computer? That could cause it.