According to my doctor, ibuprofen does not not have this rebound property and is preferred over codeine-based drugs like Solpadine which definitely can cause rebound headaches.

But, in general, yes headache medications can actually cause headaches. Ask your pharmacist.