SOLUTION: Sorry, for asking the question first and then come up with the solution. (I was reading and playing around with this issue for hours... Then found the solution within minutes after posting) Not my solution by the way, read it...
I just installed K2. First time. K2_v2.1_build20090909.zip I run into the same problem when creating a new category. When I click on save, it jumps to a http 400 error. Turning on the debugging in Joomla does not help, cause it jumps...
More