The two SPF records on the domain probably aren't helping with mail delivery.
That's what you get for just asking someone to add the google spf include to our spf. Was hoping to be in a position to have a proper conversation with support rather than 'monkey do' instructions before we had to fix it.