Ya'all might want to look at how you are "selling" yourself. I have worked with all kinds of people rewritng their history and a tool that might work is taking your profile and assigning a plus of minus value to every word you wrote about Y-O-U. Ditch anything else. You are not selling, or selling out, anyone but you: bringing in failed or less than optimum relationships is making you look like a looser. Then rewriting the whole profile to reflect a plus value. Something like "Healthy, well built, easy going, boxer, pending graduation. Likes animals, SciFi writing, and sports. Seeking a girlfriend to rock to (insert your favorite music), world class shoulder rubs as we discover the world and hopefully some sizzeling romance. Great things come in to those who write today!" You have to make people WANT you; not REJECT you. Some things just go without saying. If you are normal of course you want sex. Are your parents sometimes a pain? Whose aren't. Get over it. You have responsibilities? You want a medal or a chest to pin it on? The point is do you have the desire and time to be a partner in a relationship? If so say so. When where and how much. If you have no plans to relocate don't yank people around playing with their feelings.
Come on this should go with out saying... Correct the typos in your text, get a dictionary out and check your spelling. It is hard to believe you can carry on a conversation if you can't string a complete sentence to together. You don't have to write a master piece but get the basic information down.If you want to appeal to a wide range of people and opportunities then don't get to regional or cryptic in your terms or slang.
Do I really have to say this? Ditch the underwear; at least in lead photos, a real shirt with a collar will not kill you. Believe me women can imagine you in your underwear or less but seeing you actually go the distance and dress like what you aspire to be is very powerful persuasion you have what it takes.
Save the whineing about scars, extra pounds,medical conditions, or other facts of life for someone who someone who cares. Even if they are serious you have to put it out there sometime or another so better quietly upfront in a complimentary studio photograph and several snapshots of you having fun than making people imagine the worst or feel like they have to apologize for picking you is always going to be in your favor. Do you really want to meet someone who is going to reject you because you don't look like what they think you should? Let them cull themselves before you even know they exist.
If all you want is e-mail companionship you will be fine behind the wall. But for serious dateing a photo is mandatory. You don't have to break the bank take several 99cent specials at Walmart, Sears, or even school or work photos will do. You are the 18-25 set a respectable standing full length photo is a career tool anyway so anty up. Word about snapshots; don't try funny, coy, thug, or sexy; it bombs EVERY time. Look at the background and think about lighting. Is something growing out of your ear or the top of your head? You cut your legs off in every shot people are going to wonder if you have feet. Computer photos are so distorted they always make you look STRANGE and cheap maybe even like you are running a boiler operation.
Do you look burned out or demonic with red eye? Nothing screams over and done with as someone who cut off half a photo to delete an EX. Try to avoid the in front of a door shot as they often make you look shorter or taller than you are and lean toward the deer in the head lights or mug shot look. Last but not least SMILE! It makes people looking at you mentally smile back at you and is have way to acceptance.

thats alot to read, but i'm afraid it doesnt help me much, you see i've tried ALL the things you mentioned, and nothing semms to help, so yeah...