I know that IIS versions 7.5 and earlier do not support wildcard host header bindings.
Have they added it in the latest version (8.5)? I see that it finally supports SNI and wildcard binding (*.mydomain.com) seems like it would be a related feature.