James Vandezande at SOM posted this yesterday. I read a similar post at AUGI earlier this month as well.
If you are experiencing licensing problems be sure to contact support so they can track the problem down as quickly as possible.
Seems to me that during beta testing network licensing probably doesn't get tested adequately because we are encouraged to avoid using the software on any mission critical work which implies that there is little point in deploying the software. Perhaps this strategy is flawed and bound to wait to "fail" until the software is in the wild and too late?