Matt,
The encoder position should not have changed due to a power outage. CB3 and e-Series robots have true absolute encoders that do not depend on power to maintain positional information.
You should probably have your robot checked out by your distributor.