I was once on the other end of such a trade. Tried several attempts. Got the same result. Unless the trade fixes the cap problem, the trade won't go through.
I do think that trades that improve the salary cap overage should be allowed. But I'm still somewhat new to this site and wonder if people could potentially use it to an unfair advantage.
Tough spot you're in.