Ok, been busy the last few months, but finally tracked this down and fixed it. It was due to SE interrupting my teleport across surfaces. This is fixed in 0.5.26, and should work with any previously bricked Avatars. Though, they may be stuck in the pyramid. If you have a jet pack or spidertron nearby then you can get out.
If you're curious for the why this was failing:
For Factorio engine reasons, I need to transfer the player to a temporary player, then teleport that across surfaces, then give them control of the Avatar. That teleport is to the same location as the Avatar, so SE's moves the temporary player into the pyramid before I finish my control change. That error message you saw was if the temporary player is still on the wrong surface (the pyramid internal in this case).