Don't give up, perisistance will eventually pay off. If the recruiters don't have any luck, ask them if they can get you in touch with Navy Legal. If all else fails, there might be a way to get a waiver with a page 13 entry (where you acknowledge ths situation and any additional requirement(s) the place on you). Then again, I've known a lot of people (self included) that got put on hold after 'A' School for security clearance issues. Most of them were clerical issues from the recruiters, but I saw a few cases based on citizenship, and they all wound up working it out and continuing their training. So again, don't give up, but also start thinking of other options.