Interesting you say the permissions are instant.
If the user is in a permission 'X' area and you change their permissions to exclude 'X', they are not kicked out of 'X' area. I watched 'Who's Online' and the user remained in 'X' area even after I changed permissions to exclude them from 'X' area???
What I ended up discovering was by removing permissions and using the 'Become this user' feature in the advanced admin hack to become the user and clicking the 'log out' link I acutally forced a new 'login' with restrictions in place. I also found that once I logged them out then immediately banned the account creates a very strange cached/cookie effect with the banned users browser. Kind of funny really.
But ~ thanks for all the replies.
Tom