Is this considered housing/tenant discrimination?

Once the lease is signed the landlord cannot change his mind. If you feel that strongly about this I suggest you speak to an attorney. It looks like you were discriminated against because of your ual orientation.