Well, I managed to update the BIOS to v607 using the 32->64 bit post in this forum, but the lines are still there – both in the BIOS and in Windows.
Anyone else having the same display issue (they can be really hard to see, and only shows up on “semi-bright” colors)?