Tested this on: Firefox and Safari, + WP 3.1
In the Adminimize settings, I have disabled Admin-bar for all users and have updated and it still shows up for all users in header for all users. I have cleared Cache, history and restarted browsers. Log in again, view website, and the admin-bar is still there.
