Fix DNS for Email Issues

My email is not working due to recent changes I made to my DNS settings. I use a hosted email service, like Gmail or Office 365.

Requirements:
- Restore proper DNS settings
- Ensure email functionality is fully operational
- Experience with DNS and hosted email services is essential

Ideal Skills:
- DNS management
- Email configuration troubleshooting
- Familiarity with Gmail, Office 365, or similar services

Please provide a breakdown of your approach and relevant experience.