I had a similiar issue with my previous comp - drove me nuts for a few days until I switched cables and problem solved. The weird thing is the cable worked perfectly on the computer from which I, er, borrowed it.
Bad cables can cause some pretty weird problems, might be worth at least giving it a shot.