Database Mail works for one Instance but not three others
I'm not sure what the actually issue here was but after dropping the account and profile and re-creating them everything worked.

Looking back, I realize that I had set it up on the first instance with the GUI, and then scripted it out and ran the script for the other instances. Why that didn't work I'm not sure.

A big thank you to everyone who tried to help me.