PHP 5.3.5-0.dotdeb.0 указывает, что установленные вами пакеты php находятся на dotdeb.org, а не на главном архиве. Эти пакеты не скомпилированы для Ubuntu, но для Debian, и вполне вероятно, что они были созданы против более старой версии libxml2.
Вам было бы лучше использовать пакеты php5 от Ubuntu или если более свежие необходима версия, чтобы использовать пакеты из доверенного PPA.