Yes, I followed those exact instructions. The Network appeared fine until I added first subdomain site. While the Subdomain site is listed under the Network Admin/Sites, it is not showing up under the My Sites drip down or list?
There is a wildcard subdomain in place.