Having a bizarre PCIe lane problem

you got any other pci-e devices connected?
try pulling them and see if your gpu suddenly jumps to x16

also remember to set peg mode in eufi, to the correct value that matches the pci-e slot your card is plugged into.

next make sure your chipset drivers are up to date.