Ran into the same issues years ago (though this was only for myself and a couple family members). Didn't think I'd get myself blacklisted so easily. You really need to be up to par on spam filtering etc. Gapps is quite elegant for my needs most of the time.