The changes have been made in the Config.inc.php file. I have also made them in the System -> CP Users -> Design section. <- These seem to have no effect.
To get it to work, I have to change Tools -> Interface -> Design. The value is selected there, but it does not show that theme. I have to re-press save to get it to apply.
If you would like, I can give you a login. It is happening for all users.