I can confirm the PC physical CE code does work as my EU/Australian CE physical boxed set was delivered earlier today and I registered the code from it on the Mogstation with no problems.

So that problem is most likely only a PS4 issue, which would probably require Sony to fix given it involves the PSN Store which is out of SE's control sadly.