That sounds plausible.
I once had Astrid installed, but I can't remember if it's on this phone or the previous one. But that shouldn't interfere, should it.
I had OpenTasks, that also presents itself with a icon named Tasks, but uninstalling it didn't help either.