UPDATE: I called a friend over, tested his 8800 Ultra in my system (with the lower, working card), and everything is working as intended. There is no error 43, SLI is available from the nVidia control panel, and of course, there's no lines.
So clearly its time to ditch the 8800 Ultra and move...