From the sound of it- it does not seem illegal.
The agreement MAY not be valid- as the mortgage was assigned.
Lenders, understandably - do not make it easy for borrowers doing a loan mod or short sale. In theory and to some degree of reality - the lender is taking a loss.
Resubmit your request to the new lender.
Waterway Realty, Realtors