Will a mortgage company modify my loan for above 31% of my monthly income?

I think you know the answer to your question, no they are not legally bound, they gave you a loan over 40%. Now will they lower to 40%? Give it a try, you will only get two answers yes or no.