Okay, so the Red LED's fire and video disappears, and sometimes locks up.
Possible problems are power or temp, right. Wrong/Maybe.
Googling brought up lots of Info on possible causes but none seemed to fit this situation.
Added P55A-G55 to the GPU search and bingo, got an exact match to this...