There seems to be a permission conflict with the admin module and themekey => http://drupal.org/project/themekey. Without the permission "use admin theme" themekey theme switching is not working...