The job step is running under proxy/credential which runs fine when the job owner is sa or running under my colleague. When the job owner is set to me fails before its even hitting the job step itself.

As the instance is running under local system I thought it might be something funny like me never logging onto that machine before, which I've just done, tried running the job again and its still failing.