Weird... this must be a bug.
I continue travelling west (I went S) yesterday and encounter another homestead. I scout and attack it successfully. I continue west and find another homestead, but it tells me i've already attacked it when I go to scout it.
There's definately a scouting/attacking bug of some sort out there.
I think I may have found the bug and fixed it. Please post here if it happens again.