Upon activating a nether portal, the player should be able to stand in the portal, and the player should be taken to the nether.
Nether portals only seem to transport players to the nether intermittently. When they do work, the portal spawned in the nether will have portal blocks missing and/or facing in the wrong direction. Additionally, there are occasionally parts of additional portal frames sticking out of the spawned portal, as if the server had difficulty generating the portal frame. Upon returning through the portal you just spawned, there is also a strong likelihood that you will pass through yet another portal spawned in the overworld, somewhere near your original portal. The portal spawned in the overworld does not appear to have the same trouble as the portal spawned in the nether.


None.
I wish I had more useful information. Nothing is logged, even with debug enabled.
I can partially confirm this behaviour on 1.12.2
I went from Nether to Overworld and it obviously took the server 3 tries to finally generate a working portal on the other side. There were 3 vertically stacked portal frames, without portal blocks inside 2 of them. The teleport attempt obviously "timed out" because I had been waiting for much longer than needed each time for the server to teleport me, and on 3rd try it succeded.
It was on a high Y-level in Nether (below roof) and above an Ocean.
I'm having similar behaviour on git-Paper-70, although I managed to travel to the nether successfully the first time, I couldn't get out after travelling some distance in the nether and constructing another portal to travel to the overworld. After a few server restarts I managed to get through and found all the portals it generated. The portal that actually "worked" only had one portal block inside it.

Because it came up in another issue I had, are either of you running a BungeeCord/Waterfall proxy? Or are you both connecting directly to your servers?
No proxy
Has anybody tested/replicated this upstream?
This works fine on the following Spigot version, without a proxy:
This server is running CraftBukkit version git-Spigot-69774b3-549d9b0 (MC: 1.13) (Implementing API version 1.13-R0.1-SNAPSHOT)
Some newly generated portal blocks still face the wrong direction as of paper 78
Make that two reports.
<prplz> not sure if it's linked to the bug i fixed, but portals still look weird in 1.13

Re-opening this issue pending further testing and investigation.
I believe I have fixed this issue. I am no longer able to reproduce this at all.
Builds 83+
Thanks for the reports. 馃憤