Without much adieu, I still have yet to hear from Cox on my issue, and ended up having to take matters into my own hands. I reached out to their AntiSpam provider, Cloudmark, directly. After explaining what the issue was, and providing them information from bounces I received, I got at least an exception put in place. Seems they are implementing SPF Hard fails poorly (in my opinion) and that is what caused my messages to be bounced. I still have not received any emails from most of my financial institutions I do business with so am still out on those results.
What Cox NEEDS to do is be timely in their support. That and provide end users with an antispam portal wherein we can adjust the thresholds and maintain our own whitelists.
They also need to actually reply back to open tickets. Right now, I can say the interaction I have had with Cox on this issue ranks down there close to the level of being flat out being ignored. I had to essentially do their job for them.
If it weren't for the fact I actually do understand how email works, I would still be sitting there with rejected senders.