Okay, wrapped the query:
mysql_query("UPDATE othertodo SET done = 1 WHERE taskid IN (' . implode(', ', $aTodo) . ')");
Query seems to run fine - No errors - Everything else works (queries above and below it). But it doesn't update the MySQL at all..
It's as if the criteria isn't being met...