Hi
It sounds like you have a kidney stone. The stone(s) might be small.
Did they do any type of scan to check for stones at the hospital?
Stones don't show up on urine test, blood in the urine is an indication of stones but if the stones are not moving blood may not be present at that time.
Some people get renal colic with or without stones which can cause a great amount of pain.
If the doctor did a 24 hour collection and blood test it would show if you you have high amounts of uric acid, calcium, sodium, etc...
Does the pain get worse with increasing your fluids?
Another possibility is UPJ or UVJ obstruction which are obstructions within the ureter tube near the kidney (UPJ) or obstruction near the bladder (UVJ) this is usually caused by a kink in the ureter tube or scarring in the tube.
The CT scan will give a better idea of what is going on.
Best wishes and please keep us posted.