I never had pain with my kidney failure, and disease but many people have. My huband had kidney stones, but they weren't accompanied by enough protein or blood to be concerned with and he had no symptoms after they had passed.
As someone who has had two kidney transplants, especially with high blood pressure (which can precede or follow kidney failure-my kidney failure came first)
I would seek a second opinion. My doctors link NSAIDS to kidney disease but I haven't heard Acetaminophen being linked, as that is the only pain relief I have for my migains and Fibromyalgia currently.
The sooner you get seen, if your kidneys are shutting down, the longer it can be prolonged and perhaps even haulted.