that's weird, I deregistered HBAs and re-registered with no problem, even use the same HBA in another host just re-registering for the another host... hmmmm...
are your zonning configuration ok? if you login to the FC switch, does the HBA appear in the list of conencted (logged) WWN?