Yeah, did that.
Turned out the vehicle remained at the point of the Staging Area even though I returned it and the Staging Area expired. (it showed it was available in Quarters which was the confusing part)
I moved the truck to another station of mine and it started the long drive back - so hopefully that fixes it.