A lot of people misunderstand "maintenance free bias" to mean "you can put anything you want in there and it will work". It actually means "as long as you use our tubes, it's plug and play. Any other tubes: you're on your own." They spell that out pretty clearly in the manual and on their website.
This is not to say that you will NEVER get off-brand tubes to work; there's always a chance that the tubes you pick will be within Mesa's tolerance. There are also tube sellers (such as Eurotubes) that sell sets for Mesa amps that are supposed to be within spec. With those guys, you are not always guaranteed that they know what they're doing, but it's far less of a crap shoot than buying your own off the shelf.
Personally I just avoid the whole problem by buying Mesa tubes. Yeah, they cost more, but not that much. I've never had a Mesa tube die on me, and I never have to deal with any biasing issues, so I'm not upset about having to pay a bit extra.