I have the same issues since Strongholds launched. It can be very frustrating to be succinct.
I get the feeling we are pretty much sharing the same space with other players in a phased sense. Sometimes I'll see other players before they disappear as I'm coming up the stairs back into the landing area. My Stronghold is private.