Steve, the most common cause of frequency, urgency and pain in the testicle is an inflammation of the prostate gland so called prostatitis. There are several types of prostatitis, the most frequent being bacterial. This generally responds to appropriate antibiotics(such as Cipro) but it often takes a 4-6 week course of treatment to clear it completely. However, this disorder rarely would cause intense pain in your side which suggests that a kidney stone trying to pass is the culprit. Exercise will not affect the symptoms of a kidney stone. Likewise with prostatitis, the only activity that could bring on symptoms is bike riding which can put undo pressure on a prostate gland if the latter is inflamed.
Your kidney is made essentially of 2 portions: the parenchyma and the pelvo-calyceal system. The renal parenchyma is the outer meaty portion of the kidney which is constructed mainly of millions of tiny tubules that filter waste products from the blood for excretion in the form of urine. The interior of the kidney is a lined collecting cavity called the pelvo-calyceal into which the parenchymal tubules drain the urine. It is here in the pelvo-calyceal system that stones form. They usually lie free but on occasion may be attached. Stones that are in the kidney generally are painless. It is when they move out of the kidney causing either blockage of urine drainage or muscle spasm in the ureter(the tube that drain urine from the kidney to the bladder) that pain occurs. If the stone becomes lodged in the lower ureter, it characteristically causing irritation of the urinary bladder producing marked urinary frequency and urgency. Typically, this pain is unilateral, starts in the flank, radiates into the lower abdomen and then into the ipsilateral testicle. The pain May be constant or intermittent, mild or severe but more often the latter. As the stone scrapes the lining of the urinary tract, blood in the urine is often noted. Movement of stones are spontaneous and may occur during activity, rest or sleep. Passage is unrelated to physical activity.
Imaging studies(usually an IVP or MRI) are needed to definitively diagnose urinary stones. The degree of obstruction, location and size of the stone all are factors in determining the likelihood of passage and treatment options. The latter includes conservatism(forcing fluids and taking pain medication as needed), shock wave lithotripsy, endoscopic manipulation or, less commonly, open surgical removal. Intractable pain, severe kidney obstruction or signs of sepsis(fever, chills) are indications for intervention. Good luck.