External monitor randomly lowers resolution adds black borders
I forgot about this question, but I eventually did find an answer.

It was a bad cable. The VGA cable was faulty (the Mini DisplayPort adapter was fine actually) - once that was replaced, everything worked fine.