ok it can be either a urinary tract infection
or secondly can be a urethral stone.
since your urine test has come negative its more suggestive of urethral stone.
you need not worry about it.just consult a urologist
and he will get necessary investigations done
and accordingly treat it.
wishing you good health