Laptop requires several restarts before the graphics card powers up
The issues developed further to the point of it requiring an hours worth of restarts for the graphics card to boot successfully and even then the graphics card would be unstable and shut down sometimes. Oddly enough though it never failed when running 3D acceleration applications.
Either way, for future reference, the issue was solved by replacing the graphics card.