Hmm make sure mysql is REALLY removed, don't upgrade OVER the old one, remove the old one first, then install the new version. should do the trick..
i'm reading a lot of threads and it always comes down to ppl who upgrade over the old one, instead of removing it first.
i assume the dir /var/run/mysql/protected/ exists?
what's the mysql socket location defined in your my.cnf?