certreq.exe unable to to submit Base64 CSR - Invalid Data
I now have a solution to what was going on, and rather simple.
It turned out that the CSR when being saved to a file was somehow being saved in Unicode Format rather than ANSI & as a result was inserting invalid data into the CSR request.