If you
read earlier in the thread danny.sierra you will see that that was already tried and it didn't solve the issue.
Nodoze did you find anything in the mentioned /var/log/secure? If you don't have that file (I don't on Ubuntu) you might try /var/log/auth.log.