I have a feeling they'll end up on Warner/Atlantic. Don't forget that MFN was basically a subsidiary of a major label anyway (Zomba) so signing for a large indie like Century Media, Nuclear Blast or even (blargh) Roadrunner might not be a step forward for the band, at best a step sideways. Of course, it's all down to the terms of the contract, the label's distribution network, it's ability & willingness to market & promote the band, etc.
However, I'm sure Mike and the guys don't give two shits. As long as Northern Music get back to them and say 'right, you're signed again, we've got the big fat advance cheques in the band bank account, go book a studio and get that next album done. Kthx.'