OK, with my Hiring/Development Manager hat on...
I have some similarities in that I also didn't take the road through college/uni, however I started into the industry in the 90s, at the ramp up of Y2k/ Internet bubble, so I found it easier to get my foot in the door, but at the other end now (senior tech/manager) here's what I see/suggest:
The certifications are very much generalist subjects, I don't know if you've thought about exactly what you want to do in the industry, but at the moment, by your areas, you are trying to go up for server admin/support roles, an area that is either (for large companies) being outsourced/off-shored, or (for small companies) is done by one-or two individuals in the company (who tend to be seen as gurus on the subjects). The outsourced guys are likely earning less/equal to what you'd be looking for in a role (and may be the other side of the world), will likely have a degree, plus possibly a number of years experience.
This means it's very difficult to get into this area in the UK, the small number of roles that still exist are likely to have high requirements. The certifications are a mixed blessing, over the years I've seen companies who it's the most important thing, others who bin the application straight off.
I think you need to look at what actually interests you and focus on that. I see you've done a security certification, that's a potential area (I'm deliberately avoiding pushing you into a development area at that has been going in a similar way to the above, and I know it's very difficult for graduates to get in, let alone someone at your stage).
What would be good would be to find something you can specialise in, and concentrate on that, the kind of things I'd think are security or scalability (web farms, clustered services etc), there is a dearth of good knowledge of these things, and get a good coverage of certs on these things, avoid the broad spectrum, focus.
If development does appeal, don't bother with certs just now, concentrate on working on OSS projects in the technology areas you like.
Get stuff checked in so you can build a portfolio of code to show (GIT checkins etc), again concentrate on something usable to the kind of company you want to work for (Java/.Net for corporate, PHP/Ruby for startup etc), a lot of newer job sites like (stack) have people who will take a good Git commit list over qualifications any day.
Also get with up-to-date practices - Agile etc. Most graduates don't get taught these things and as a new start if you can hit the ground running you're at an advantage to others with nice pieces of paper. Also try learning about the business domain of whatever industry you target, this is another thing that works in lieu of experience.
Once you've got that try aiming for short term contracts to start, people will take a punt on something for a few weeks/months, and it's good experience for the CV, this is one area where job hopping isn't a negative
So as a sum up I'd say:
- Look at additional ways to demonstrate your skills/knowledge
- Work on the additional soft skills
- keep trying, the first step is the toughy, once you start it'll start working for you.