Tasker: event works, state enter/exit not - Fixed by reinstall
Even though I still don't know what was wrong, I did manage to fix it. A reinstall solved the problem, but only if I also deleted the 'Tasker' folder on the sd.

Note: You can export your configuration, and everything will work without any extra work after the reinstall. (menu->data->backup/restore)

Note 2: When using the state stuff, there's no need for an 'active normal mode' task. It'll revert everything back again.