When changing somebody's permission to admin (or anything else) there is no immediate feedback to show that the change took place. It is only seen after refreshing. Please see this video for the example:
http://screencast.com/t/yCqptMwK