I've gone through these steps and still can't resolve this problem. php-mysql is installed, it's a debian system, and MediaWiki (which also uses php-mysql) works.
I've set the passwords all to the old password method, created a schema for moodle, and even if I use the root user it fails.