Well my host just upgraded my cPanel to version 11 now when I try to access a subdomain such as ryan.dailytestimony.net I get a "Great Success !
Apache is working on your cPanel® and WHM™ Server" page the wildcard DNS still seems to be working in that I don't get an error page.
Any ideas on what would cause this and what would fix this?
EDIT: Irronically the fix was very simple. I just tried removing the wildcard then adding it again and its all good now. Well at least this is here for someone else with this problem to find.
