How hard it is to go see a doctor in London? Answer: VERY!

I have been trying to register with my local GP now for a while so I can just go and have a check that all is fine with me (I haven't been to a doctor since I left Finland 2.5 years ago so I think it's well over due). I registered to a GP about 1.5 years ago here and it was quite painless, just had to go to the practice - sign a few papers and voila, I was registered and free to see a doctor whenever. Well, since then I have moved twice and that practice is like an hour trip away from where I live now plus they say that you should go to your local GP anyway so I have been on a mission to register somewhere local, and what a mission it has truly turned out to be.
I looked up from NHS website (NHS = National Health Service) which health center is the nearest to me and went there the other day. I signed up papers there and they gave me a time to go for my general check up. I also had to pee in a cup and I was carrying this warm bottle in my purse half a day before my appointment. I went to the health center after work and the woman in the reception explained me that I can't actually use that health center because my post code was wrong for that area. I live 5 minutes walk from that health center so obviously that really pissed me off... I left the building huffing and buffing and absolutely appalled on the service I had been getting.. How difficult it would have been for the woman to tell me in the first place when I went to sign up that I couldn't actually sign up there? I also didn't get any advice on where to go from there "check up from the internet" was the answer when I asked where I should go. You can imagine how far the urine sample flew when I got out from that building, should have left it to the receptionist as an early Christmas present...
Well, I didn't let this incident put me down too much and went to the internet to check out which was the next place for me to go to.. I found this health center not too far from me and my flatmate confirmed that he had registered there and that I could do the same. I decided to go check the place out yesterday after work - after 30 minutes wondering around I went to a little shop to ask where the health center was... the very nice and helpful man pointed me to this very old looking council building which turned out to be the GP's office...I had walked past it several times thinking that it can't be that. I walked to the door thinking that I must have done a big crime in the past for having to go see a doctor in such a horrible place. There were blue plastic chairs in a tiny room that looked like it hadn't seen a cleaner for months. The door to the reception had a paper print saying "GP's office" and my dear God... the office (reception in my understanding) was SO small and it had 2 fat women sitting behind a desk that looked as if it was falling apart for the sheer amount of papers and folders that were on it.
You know when you walk into a storage room where you keep all paperwork for 50 years, how the shelves are packed with boxes and folders and no one really knows what's where and how you get that feeling of messiness... well, that's how it felt when I walked in there.
First of all, I didn't get a hello - I got a look saying "ok what do you want then?" I explained the ladies that I needed to register and instead of answering me they gave me the look of "what the f~~k are you on about?" - at that point I started to wonder if they actually knew how to talk. After the awkward silence I continued to explain that I had just moved to the area and needed to see a doctor - when I could swear I saw a light bulb flash on top of the other woman's head and she just said "Oh, We are not accepting new patients" She did give me a phone number to call to though...
I walked out of the GP's office feeling that I was losing the battle.. It was 2-0 for NHS and I felt that I had no more players to put on the field.
But that same evening I got this great idea that I will just go to my old GP because registering with a new one was turning out to be impossible. I wrote down the phone number of my old GP to the back of my NHS medical card and went to sleep thinking that this is what I should have done in the first place. So today I called my GP and booked a time for a general check up, I got a time for 30th of May but I was a fool to think that it was going to be that simple... Apparently I had been registered to GP over a year without visiting the practice so they had deleted me from their system and I wouldn't be able to go there unless I provided them a new proof of address... and naturally I wouldn't have that for that area since I haven't lived there for over a year. 3-0.
So, what to do next?
I am ready to give up if it wasn't for the fact that I really need to see a doctor - so I took the phone number that the semi-mute woman gave to me and surprisingly enough someone answered! They gave me names and numbers of 3 different GPs in my area where I could try to register - I tried calling all of them and as I suspected, no one ever answered my call... I went for lunch and tried again a few minutes ago and managed to get hold of someone. I got me an appointment for Friday. SO - Wish me luck!!!!! Maybe I might finally get me signed up for a GP!!!!