Hi George,
As I mentioned that in my first post, you can follow the links to see the domain verify process.
For professionals and Small Businesses: http://onlinehelp.microsoft.com/en-us/office365-smallbusinesses/gg584174.aspx
For Enterprises: http://onlinehelp.microsoft.com/en-us/office365-enterprises/gg584188.aspx
Generally, we recommend set the TTL of DNS records to 3600 seconds or 1 hour, which will effect DNS propagation time through all DNS system. If the TTL is used more than 1 hour, it may take more times for DNS changes to take effect. However, it can take up to 72 hours for a changed record to propagate any assistance.
If you have any further questions, please post a new thread in the forum. Thanks for your understanding.
Best Regards,
Anna Shi