Very Bizzar that it would start after a power outage.
Here's some questions:
What version of 3300?
Embedded PRI or NSU?
Here's a couple of things to try:
1- In the "associated Directory" form, see if you can change 1 number.
2- turn on call trace, make a call, copy the details and post it here so we can look at it.
3- Call your carrier and ask for a switchman to test with you to see what you're actually showing for CLID. It might not be your issue.
Ralph