Definitely seems like a bug. Just agreed a patrol contract without signing it, and then travelled to what would have been the first stop. The same contract showed up at that locale, and so I signed it there and, as soon as I exited the town, I was informed that the first part of the patrol was complete!
