Have a user that is unable to delete one specific task. He can move it
to different days, etc, but cannot delete this task, even if putting
the completed checkmark in it first.

Has tried it from multiple machines, all with the same result.

I've tried running gwcheck against his account, doesn't report anything

Any suggestions?