What DNS entries do I need to setup for
test.example.com to respond to pinging?
Here's my DNS entries as I've setup through Linode:
It's working - you might not have waited long enough for the DNS.
Otherwise like Shane said, patience is a virtue when dealing with DNS (at least as patient as the negative result cache time).