Object address not found on party or party is marked as non-emailable error.

Today I was receiving the above error, Object address not found on party or party is marked as non-emailable, embarrassingly it took me some time to resolve.

The resolution is quite simple, go to the contact or account record that is the receiver of the email and ensure allow is selected on allow email attribute under the Contact Preferences tab.