Treetoo, to add-on to what everyone else has already said, getting attrited is a pretty rare occurrence and it's unlikely you'll find anyone on AW who has had much experience with what you're going through. We made it through, or will make it, and you didn't, simply put. Also, your recruiter will likely not have much experience with this type of situation as it's usually a black and white kind of an affair; you were given a chance, you blew it, good luck to you in your endeavors type of thing. Instead of just telling you that your days in the Navy are over, I'll give you the benefit of the doubt and assume you did something terribly (or laughably) stupid and you have some semblance of a shot of getting back into OCS. If you're an blatant honor violator or if you REALLY don't mesh with the military then pack your bags, Newport is no longer home for you. Also, I'll assume you're not a candio, if you're a candio you should know right from wrong by now as well as all of the rules of OCS and you should be setting the example. If you are a candio, whatever you did would have to have been pretty friggin' bad for you to get the boot so I'd probably tell mom and dad you're coming home. That's the cold, hard truth dude.
If I were you, I would most certainly change my application LORs, pull out the big guns if you got 'em, anyone (preferably active duty or retired Military) who can vouch for your character is a must, not just a "he's a hard worker" type of letter. You need to project yourself as squeaky clean, which, hopefully for you, you are. If not, you'll just be lying and you'll get caught in it, again, this means goodbye.
If it's not required, and I bet it is, try to get in front of one of the senior officers at OTCN for an interview. You will need to prove to the command that you're not F up that everyone thinks you are right now. If those who are in charge of OCS are willing to re-accept you, you will have a foundation of support for which to re-submit your application to the selection board. I would pretty much say this is a must.
To get attrited means that you did something which is inexcusable, DO NOT TRY TO MAKE EXCUSES as to why you did what you did. Own up to it, be accountable for your actions and make the case that you will never do it again. Explain that you learned from your mistake(s), and that if you are lucky enough to be given a second shot, you will be the best GD OC ever at OCS. Also, all of this I'm telling you needs to be TRUE, meaning that you DO need to learn from your mistakes and that you MUST be a great candidate, anything less and I'll be pissed that I even took the time to write this for you.
So, long story short, yes, change your application. If you try to get in on the same merits on which you were first selected, that's not good enough anymore because you weren't good enough to make it to graduation. YOU and your application needs to be better, not the same as it was before, the same got attrited. This means you'll need to wait the pre-requisite 90 (I think it's 90) days to re-submit a new and improved application and self. Take the time to make it better, if you try to speed through the system (whatever system there is in place for people with your circumstances) you'll likely not have had the chance to really improve your application and self which means you'll probably get turned down.
Lastly, is anyone else dying to know what this guy did to get kicked out? Screw the rumor mill, TELL US WHAT YOU DID! Hopefully for us it's something really good like getting busted having drunk sex with another candidate on the deck of the Forrestal during your indoc week and then lying about it and saying it was on the Saratoga.
Hopefully you're a good guy and I'll say good luck to you. If you're a lying d-bag then I don't want you in my Navy anyways.
Ohh, and one last thing, if you do somehow get back in, get ready for the pain. You will define the term "target".
