For the stupid like me remember to replace
schemas.microsoft.com/.../2008-06-03T00:09:57
in
string vehicleXml = "<my:Vehicle xmlns:my='schemas.microsoft.com/.../2008-06-03T00:09:57'>"
+ ...