Thanks for the reply.
Yes this server has Open Directory up and running.
Most users have been lately created using a script and this seems to enable the
"Allow simultaneous logins on managed computers". Anyway this might only afect workstation logins, because
I've tested to uncheck this option and I was still able to open several SSH connections to the server.
So any other suggestions are welcome.