As others have stated, you really need to add that addendum. All of the "instant credit" engines appear to barf heinously if you're not on the roll. With the addendum, the instant credit check engines have to toss the record up to an actual human being, who can take the situation into account. You won't be able to open a new account at a till, and all such activities will now take longer, but you're far more likely to be approved. I've been here for a year and a half or so and, with that note on my system, I was able to get a bank credit card after about a year and store credit cards shortly thereafter.
For what it's worth, you may also want to check your credit score. As some meagre point of reference, with the above credit history, I'm currently at somewhere around 920/999 and going up monthly.