I am going to second @twisted1919 ... having an IP on an RBL is a problem! Amazon and others are working continuously to keep their IP clean and removed from RBLs.
You might have sent it before it got listed or after it was removed. But, bottom line if the sending IP is on an RBL it's an issue!