I have pci-e speed problems too in my Asus P7P55D Deluxe mobo, i7-860 prosessor and Radeon HD 4870 combination.

When I warm reboot pci-e speed is almost every time x8 mode and when stressed (ie....