Hello,
These symptoms can be due to a kidney stones or infection of the kidney. From the colicky nature, site of the pain and difficulty in urination, this is an important possibility which needs to be evaluated. Patients with urinary calculi may report pain, infection, or hematuria. I suggest you to get an ultrasound or CT abdomen.
Please discuss this possibility with a urologist.
I hope it helps. Take care and regards.
Its sounds like you may have another stone. You should see your doctor and have them check your urine for blood and or infection. A CT of the abdomen and pelvis may be done if blood shows up in your urine to check for stones. Good luck