I took Celebrex for a while and it stopped working for me, even with taking tylenol with it. You may need to change to a different prescription NSAID such as Mobic or Arthrotec.

Hope you get some relief soon.