Using Kubuntu 9.04 I solved this problem by deleting /var/lib/mysql/debian-*.flag After that I installed mysql-server-5.0 without errors
Using Kubuntu 9.04 mysql/debian- *.flag
I solved this problem by deleting /var/lib/
After that I installed mysql-server-5.0 without errors