Never mind, the problem has been solved. I queried the other domains MX and found out they had an outside source for Mail. Did a who is on that domain, and found that it was owned by MessageDefense, a company who handles Spam Control. I contacted them, and had them whitelist me.
Everythings is...