Whelp, the Mullard ECC85 I ordered off ebay has the same issue as my GE ECC85, with really annoying distortion on mid-low frequencies, and they both get really hot, like barely able to touch the tube hot, both of my other tubes don't get that hot.
Interesting thing though, is that the GE only has distortion on the right.
I tried cleaning the pins using a H202 and white vinegar, they seem to be a little cleaner now but it didn't really seem to help.
From what I can hear besides the distortion, the mullard sounds great.