We have simplified everything in order to try and isolate the problem.
1. We're only working with one organization with 2 logged in users.
2. We enter the Post logged in as User A and simultaneously watch the Wall as User B logged in on a separate workstation. User B's Wall does not update until he hits the Refresh button.