actually, it seems that "scouting" is a default message when you cannot get onto the server. I think some of the longer scout times have to do with server issues rather than actual pvp activity.
Not sure that's the case, when I have a place treaty I always enter without waiting.
Really, I think that a deterministic timeout, say 5 minutes, would be nice.