@SirDice - You are absolutely correct. They should be accepting the mail, however if sending to any domain that has their mail hosted with secureserver.net (Godaddy) or mxlogic.net, the emails are going ... we get confirmation that it is sent as well as received by their servers, but it never makes it to the e-mail recipient. I have spent several hours on the phone with them and they have put DKIM in their receive policies. Our server has been up for about a year now and had no problems sending to these servers before, however when their policy changed a couple of month ago, our mail stopped going through. I appreciate your comments on this though. Thank you!
@DutchDaemon - Thank you for your input as well, I'm really stuck here. I am running FreeBSD 9.1-RELEASE #0 r243825. For the past few weeks I have researched SPF and DKIM. Not being fluent in FreeBSD, I have found that step by step tutorials are best for me as I learn better when it's all written out. Unfortunately, I have run into stumbling blocks along the way, Version this for this, Version that for that etc. Confusing as to which version to use or where to get it, installation etc. I am very fluent with Windows, and have a complete understanding of what I'm trying to accomplish and how everything works and could have it set up in a Windows environment in a couple of hours, however, as I have been researching FreeBSD, I have found it to be a much better way to go. FreeBSD is a much more robust platform and even the mail server has performed far beyond my expectations. So I would like nothing better then to migrate all of our servers to FreeBSD. In my research, I found this link on setting up SPF with the PurpleHat install, unfortunately this is a dead link "http://forums.freebsd.org/showpost.php?p=151698&postcount=2". Found plenty of links for Ubuntu, Linux, but none for FreeBSD.
As in your P.P.S., I agree. As an end result I would also like to use DKIM and SPF as well as grey listing to complete my project but in my learning I seem to be getting more confused than educated, I just need a bit of direction. Thank you for your time!