Hm,i have re-tested MyDoom-A worm and its detected with VPS 0403-0.

Check if your Mail scanning is configured properly.