Change 'Administration theme' not working - still shows current theme for administrative tasks
Toolbar - Use the Administrative toolbar is a role permission. Check there if you are having the same problem to make sure it's checked for the role you would like to be able to access the toolbar at the top of the page.