Just like to offer an alternative view to the "if I move to G. Suite all my problems will go away" myth.
Ive had quite a few clients over the years that have faced deliverability issues on G.Suite with sending IP's being on blocklists. Google isnt immune to this people.
e.g.
http://multirbl.valli.org/lookup/209.85.208.194.html