Issue with permissioned access using state address field
Could it be that the contact is not added to the smart group immediatly? Also a smart group is rebuild in the background with a scheduled job.

The smart group cache timeout is configurable: see http://book.civicrm.org/user/current/organising-your-data/smart-groups under "Smart group caching".