Hi Towie, I had the exasct same thing a few months ago. Our GP surgery now has a triage nurse call you back when you ring up for an appointment. She rang me and, without even seeing me, told me it would be pointless giving me anti-bs and to take paracetamol.
It didn't improve, so, 10 days later, I called for a GP appointment and the very same nurse called me back and said " do you want to try anti-biotics then"? No, I want to keep having days off work and feeling damn awful please!
Sure enough, within 3 days I was feeling loads better and this was down to the anti-bs. It's pathetic that health professionals don't listen to their patients.