So, since installing Matlab 2011b on my Ubuntu 11.04, the fonts in my figures have been all terrible. More precisely, I haven’t been able to change their sizes (or styles).
So, I agree right off the bat that this is an awfully specific problem to have. However, I had it, and a bit of googling revealed that so had several other people at various points in time.