Nick,
I'm glad you guys figured out what the deal was. Although FIRST reneged on the whole "Robots can't be temporarily enabled while the FMS/field is connecting to everything" (see Bill's blog for details), your situation was definitely unique among the 3 regionals and championships that we attended.
Hope to see you at Ruckus this year, and hope that a new "Jean Grey" doesn't go "Phoenix". In which case we will be standing by with fire extinguishers and battery kits
--Eric