Got it solved,
Turned off standard joomla sef, the login and registration worked again.
Turned the SEF back on, it breaks again.
Turned on RewriteBase / in the .htaccess, login and registration now works fine.
The site is not located directly in the root of the server
Took all night to spot that one, and only out of desperation. The joys of development....