Double check your 2 records for the email bounce reasons, see if there is a clue in there.
Also check if your DKIM and SPF is set up correctly as Gmail may not see that its not up and running.
Lastly if all else above is failed, get Marketo Support on the case.