I'm sure Ah-nuld will be tossing and turning over that!
Actually he might because more can be done if Austrian officials take the same stance:
Schwarzenegger surrendered his Austrian citizenship to become a US citizen. As soon as the US judicial turned a blind eye toward dual citizenship in the mid 1980s, through a tortured interpretation on the word "intent", Schwarzenegger raced to get his Austrian citizenship reinstated. Schwarzenegger pulled every string his celebrity could muster and was granted Austrian citizenship again, in spite of the fact he is ineligible for that status under Austrian federal law which is a duplicate of our laws prior to 1984. Austrain law does not permit dual citizenship.
Should the Austrian's really get torqued, Schwarzenegger could lose his citizenship.