Once you have setup the Free Email Service for your domain name, you need to modify your Name Servers to the ones specified by Magic Web Services. Generally, the Free Email Service should start working within a span of 24-48 hours post modification of Name Servers.
Additional Information
Do not be confused when you an encounter an error while using some DNS Tools like DNSReport.com:
Attention
No NS A records at nameservers
This does not indicate an error and will not affect the Email Service of your domain name.