Thank you so much. It makes sense now. While our SPF settings were configured by IT and Marketo, it was showing pending configurations.
Niel- yesterday a marketo support guy actually fixed this issue for us. Not sure how he did it.