Unresponsive Subdomain (Cannot find)

Hello, I’ve got a WP MU site installed at http://www.feraldesign.com
The domain here works, and I can change/update the content of the main site.

Now, the reason behind doing this is to make additional subdomain blogs to develop & show new themes for other people, and the subdomains (new sites) I’ve made don’t show up…that is, I can see them in the super admin menus, but “Visit”-ing them yields “Cannot find site” form the browser.

I’ve added a site called ‘test’ – You’ll see that it doesn’t show here: test.feraldesign.com.

I’m hosting this on an Ubuntu 11 machine, personally, so I can change anything I need to make this work (and I’m a little new to this hosting stuff – still learning). I’ve got the virtual host set up as follows:

Servername feraldesign.com
ServerAlias *.feraldesign.com

And I’ve set the DNS through GoDaddy in the DNS Manager (This is under A-Hosts):
A @ xx.xxx.xxx.xx

I’m not sure what the problem is here…why won’t the “test” site show up?
If I’ve not given enough information here, I’ll certainly give more information.

Thanks.