I have verified with my hosting company that wild card domains can and have been setup properly. This was about 12 hours ago, yet I am still get 404 errors for all the sites I created.
More specifically this error
404 Not Found
The server can not find the requested page:
/wp-admin (port 80)
Please forward this error screen to test2.pictalo.com's WebMaster.