Hi Warby,
Yes that can happen, it’s just your brain learning how to cope without the codeine.
Could you see your doctor about getting something to help the anxiety while it settles?
If not maybe some valerian might help?
Hang in there it will get easier, I know how horrible the anxiety is.