Haven’t seen anything like this yet in all my AE years. This is CC 2017 on a Macbook pro. I double checked my export preset and it matches the comp size. Resize is NOT checked.
QuickTime H.264 enforces an arbitrary 2000 pixel limit. Use Adobe Media Encoder to encode MP4 with H.264 instead, which does support your UHD resolution.