Having a terrible experience with this and wonder whether it's just a one-off or perhaps AIBU?! - SORRY for long post it's complicated..
relevant background - long history of depression/anxiety, over 20 years of stuff in my NHS records, the vast majority would be GP visits
Anyway so a month ago went to psychiatrist to changing meds. Current ADs aren't doing anything. He suggested either Setraline or Cipralex. I think I have been on Cipralex before, years back, but not sure if it was a positive or negative outcome at the time.. So psych said he would write to GP, I could decide which to start, and then revisit him a few weeks after I'd started. All seemed fine with that plan.
Shortly after that appt, I went into the GPs to find out how to get the information I needed about Cipralex. First asked for GP appt but told there wasn't any for 3 weeks. As I am going through bad episode at the moment, time is of the essence, so I thought perhaps GP appt not required can get this done quicker. The receptionist wasn't very kind, I asked to speak privately to explain this, but she ignored me, just kept saying "no appointments for 3 weeks" in the end I ended up crying in front of room full of waiting patients whilst holding DS. She said she would get duty doc to call me. Later, After after explaining to doc, he quickly said he would get someone else to call to deal with medical records.
That person called the next day, seemed a bit nonplussed but said they would have to look into it and get back to me.
A day or so later they got back to me but suggested it was very complicated - as it was records that was from my previous GP practice - and again they would get back to me. I made it very clear that my main concern was just finding out about my DRUG HISTORY to make this urgent decision. Secondarily I said I was interested in seeing my whole history because - partly due to my illnesses themselves - I now realise it is very unclear in my mind and I think that seeing it all might help clarify some things for me. I reiterated twice that the full history could WAIT and the drug history was the URGENT thing.
Third time, they called and said that some of the information (if it was from a consultant for example) couldn't be given to me for data protection to protect the consultant (??!) so I would have to go direct to the consultant to get that information.
I thought this was odd. I don't even remember the names of various doctors I've seen over 20 years!! But I thought would wait until I had idea about the drug history before looking into this further.
Now it's 2.5 weeks later 
so I called to chase up AGAIN, the same woman keeps saying yes she has my drug history after 2010 - but I specifically said that no, the cipralex was before that so that's no good. She suggested I should call my old GP practice to find out that information! I protested that it has taken a few weeks to get no further forward, and actually started crying and getting quite hysterical on the phone, as I am DESPERATE to change meds and feel better. She did say that she understood but she was doing this searching around "on top of her normal job" and she "only works part time" and made me feel like I was expecting too much. She says she will speak to practice manager tomorrow and get back to me 
Called the old practice and the lovely lady I spoke to 
immediately understood my situation and said she was "appalled" that I was being made to ring around and collate this information myself. She went away to make some checks, came back 5 minutes later and said she had ascertained that my GP practice DID have all my paper notes (she tells me they are called MRE - medical records envelope) and they were delivered to my local practice in Feb 2010.
I dont understand what is going on? Have you asked for your records? Did you get them? Did you have problems with "data protection"??!