Twice I've seen this exact issue turn out to be a loose nut on the engine bay distribution block.
It's under the engine cover, right by the power steering reservoir (circled below).
If that isn't your issue, try bypassing the start lock relay and see if it cranks.