404 on subdomains

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.

Any ideas?