The reason I was asking is that an older version of the WS-A spec itself showed a nonstandard form in examples:
<wsa:MessageID>
uuid:6B29FC40-CA47-1067-B31D-00DD010662DA
</wsa:MessageID>
And the MessageID is supposed to be xs:AnyURI (latest version changed this to xs:AnyIRI).
Correct form would add a "urn:" at the beginning. Because they didn't fix this (which they did by getting rid of UUIDs in their examples) until 2004 or 2005, we see implementations that use the incorrect form, and it appears implementations are written to handle this form as well. Here's a blog on the subject: http://blogs.msdn.com/b/dandris/archive/2008/09/19/uuid-uri-schemes.aspx