If losing that much weight made no difference your either still significantly over weight, gained no mussel mass, aiming rather high, or something else is wrong.
My honest suggestion is to remove you expectations. Spend a month responding to every profile until you start getting responses you don't have to keep going after that but you need a little signal to start. Then do some A/B testing to see what helps vs. hurts your response rate.
PS: Think of your profile like a resume you get ~5 seconds to catch someones interest.
I looked a lot better, but there was definitely still flab.
You exclude the possibility that other factors outweighed (no pun intended) the weight issue? We're talking > 55lb, so it obviously had a major visual impact. I don't believe it should have had no impact. Maybe minor, but for it to make no difference says something about other factors I think. when I was young I wasn't overweight at all, and had exactly the same experience.
I agree that the profile is like that. You have very little time to catch somebody's attention.
Do not underestimate the confidence and well-being you can get from getting into shape. And it doesn't take a long time - perhaps 2 or 3 hours a week at the gym or at home, exercising and eating right. That alone can distinguish you from a lot of other people who are either unfit, or fit but lacking your other qualities (I am assuming: intelligence, a good job, etc....)
Getting yourself into shape is sort of like a magic bullet. To do it you either need to be, or will become: driven, motivated, strong-willed and with the capacity to see things through to the end. The improvement acts as a positive feedback loop. I can't recommend it enough.
My honest suggestion is to remove you expectations. Spend a month responding to every profile until you start getting responses you don't have to keep going after that but you need a little signal to start. Then do some A/B testing to see what helps vs. hurts your response rate.
PS: Think of your profile like a resume you get ~5 seconds to catch someones interest.