Can I email using an address that isn't gmail or yahoo?

This post was pretty recent and seems to be the same type of error.
Not sure what to do next honestly.