Litmus is extremely helpful for deliverability. Outlook compatiblity can be helped with Litmus coding tips. Also, minimize images for outlook. If you use images, ensure the Alt Text in your code adequately describes the image.
In my experience, gmail issues tend to deal with blacklisting. I would talk to IT and see if you're on any lists.