Try starting illustrator as an administrator. Set the interface color and exit. Restart to see if it sticks. Failing that working, you may need to delete your preferences. And if that doesn't work, it may be your computer's user profile. To test that, create a new user and run illustrator and see if in that new user profile it sticks.

Mike