@Carl: Just to make sure if there is an actual bug here or not; is the root ownership of /var/lib/mysql the result of something you did, or do you believe the package manager somehow created that situation?
@Carl: Just to make sure if there is an actual bug here or not; is the root ownership of /var/lib/mysql the result of something you did, or do you believe the package manager somehow created that situation?