Xml serialization of enums - System.InvalidOperationException

A few days ago I was writing a web service when all of a sudden a test failed on me with: System.InvalidOperationException: Instance validation error: '3' is not a valid value for SomeEnumInMyApp which turned out to be quite a google-unfriendly exception.