That's odd. I just used bootmii to restore and tested the drive, worked fine. Then I installed cIOS, tried the drive, works fine. Used the 4.1 updater and tried again, works fine.
I presume it must have either been a one off problem, or the cIOS installer causes problems when used AFTER the 4.1...