Hola Alejandro,
Te voy a pedir que nos compartas el archivo de log de apache (donde se vea el error)… probablemente lo mejor es que reproduzcas el error nuevamente, e inmediatamente despues copies y envíes el archivo para que el problema sea mas fácilmente identificable. También, resultaría muy útil que nos comentes cual es la versión exacta de Ubuntu, PHP y Apache, para poder reducir las posibles causas del problema.
Por ultimo yo te comento que tengo instalada y andando la libreria WSF/PHP en una maquina virtual con Ubuntu 12.04 y otra en Ubuntu 13.04 que es mi maquina de trabajo en mi Universidad, esto lo realice instalando las librerias “libaxis2c-dev” via apt-get, tal como se explica aquí.
Saludos.