Definitely sounds like you have a kidney stone. I have had about half a dozen of them. The last one I had to have surgically removed but the other ones I passed. What you are experiencing is normal. Generally you feel the pain as the stone goes from the kidney, through the ureter, to the bladder. While it just kind of hangs out in the bladder, it causes your bladder to spasm a bit making you feel like you really need to go even though there is not much urine in there. I know it is difficult to do, but try to drink a whole lot of fluid and wait quite awhile before going to the bathroom. Use force when you do go to the bathroom. If you let your bladder get full and then push when you go, you have a better chance of getting the stone to leave your bladder and get into the urethra. Once it is in the urethra, it comes out pretty easily. Hope you are able to pass it quickly.