Problema con php

Buenas a todos, haber si alguien de por aky me puede hechar una mano, estoy montando un portal con postnuke. Lo estoy montando sobre un debian estable recien instalada, unicamente con el sistema base y los siguientes paquetes:
-apache2
-apache2-mpm-prefork
-php4
-mysql-server
-php4-mysql
-libapache2-mod-php4
-phpmyadmin

El servidor web funciona perfectamente, al igual que el phpmyadmin que se encarga de gestionar las bases de datos del mysql, en cambio a la hora de entrar en el portal (/var/www/html/install.php) me da este error:
Fatal error: Call to undefined function: mysql_connect() in /var/www/pnadodb/drivers/adodb-mysql.inc.php on line 338

Que basicamente es que no puede conectarse a la base de datos mysql. Llevo dias mirando el problema y no entiendo que puede pasar, ya que el phpmyadmin funciona perfectamente y gestiona el mysql pero el postnuke no tira.

Si alguien sabe que puede le estaria muy agradecido.

Un Saludo y muchas gracias por adelantado.