Just to be sure. Are the options "Enable Steam Play for supported titles" and "Enable Steam Play for all other titles" in Steam Settings >> Compatibility both set?
First and only thing that came to mind. Maybe somebody has more ideas.
Edit: Whoa, seems I was late to the party.