Somehow, life is taking the mick out of me. Just updated TYPO3 from version 4.3.1 to 4.3.2 and now it works! The problem originated in isValidTaskObject() which couldnt identifiy my task class as a child of tx_scheduler_Task.