You can and should do #3 on your link. This is something you can do yourself for each domain you own that you intend to send email from. Here's a link to get you started: http://stevie.heliohost.org:2082/frontend/x3/zoneedit/advanced.html Then select your domain (if you have more than one), select TXT from the drop down box and enter your values. It might not solve your gmail issues, but it won't hurt.