I've had addresses formatted weird. Discover is more finicky than the other companies about address formatting, and I've had them pop up an error. I just contacted the trade company, and they verify the address. Sometimes I've had to slightly edit it to make the formatting work (e.g. type "Unit A" instead of "#A"), and never had a problem with the card showing up on the AU's report (since you are using their Name, SSN and DOB, which are the main pieces of info to get it added).
As far as foreign names, I'd guess about half of my orders are "foreign sounding." I don't know how often low credit correlates with someone who comes from an immigrant family wanting to boost their credit to build a life for themselves. Their citizenship is listed, though--they should be a US citizen. As discussed earlier in the thread (maybe around page 1-2 IIRC? Pretty early on), if they are a US citizen, have a SSN, and their information is collected and verified, I don't care what their name is, nor do I see a benefit to profiling people based on their name. I don't think only people with [whatever your criteria]-sounding names deserve access to better credit.