Sorry to hear about your experience...

I got registered to our Local GP here- just like 2 weeks since I arrived and I was on a finace' visa that time 2011. My mother in law took me there- and I just had my passport with me, then couple of weeks later I received my NHS registration card, and I had my first appointment, was dead easy.
Hope everything will be sorted out.