I find that my "normal" painkillers do nothing for headaches. I have to take Neurofen or Anadin extra for that, which then means juggling everything else to avoid taking too much!
I was recently advised by the doctor I saw in hospital to take two paracetamol with my tramadol, as nothing I was taking at the time contained it. There was an improvement in the frequency of headaches, but when they came, they brought mates and trashed the place as well! Now that I'm pretty much recovered from the fall, I'm back on the co-codamol, which does contain paracetamol, and have had an awful time with headaches and sickness since I started cutting back and then cutting out the Tramadol. I agree that meds can sometimes cause headaches, so if you think this is the case, have a chat with your GP.
Camomile tea is also very good for headaches, as is a soothing lavendar bath.
Hope you're feeling better soon!
