Yea that's weird, I think I had something ike this happen once and I had to F%$# around on the playstation website deactivating everything and then reactivate the PS3
If that doesn't work I think there's a way to feign activation with CFW though I could be bugging