Desde hace un año estoy teniendo episodios muy recurrentes de infección de orina, cólicos nefríticos

Desde hace un año estoy teniendo episodios muy recurrentes de infección de orina, cólicos nefríticos y pielonefritis. Soy una mujer jóven de 28 años, sin casos previos de ninguna enfermedad, tengo pareja estable y soy sexualmente activa. Utilizamos protección (preservativo), ambos estamos sanos y libres de ETS. Mis síntomas siempre són los mismos, mareos, nauseas, escalofrios, mal estar general.. dolor abdominal similar al del periodo y pinchazos en los riñones (a veces estos síntomas son previos de entre 2 o 3 días antes) de encontarrme realmente mal. La orina es siempre completamente roja con cohágulos de sangre. Estos se dan una media de una vez al mes, mas o menos. Actualmente he vuelto recaer en una infección de orina y estoy en tratamiento con cefuroxima y dexketoprofeno para el dolor. Se me han practicado analíticas de orina y sangre, cultivos de orina periódicamente antes y después del tratamiento. Visité al urólogo el dia 1 de octubre después de estar una semana de baja por un cólico nefrítico bastante agudo. También se me han practicado rx y una ecografía de vejiga y riñones. Lo preocupante de todo esto es que en todos los cultivos y pruebas que se me han realizado aparecen como negativo por infección, no se me ha observado ninguna piedra. Según el urólogo estoy perfectamente y no se explica estos episodios. He modificado todos mis hábitos (higiene, alimentación, no retener orina, beber agua..) también el consumo de arándano rojo natural y en sobres que me recomendó el urólogo (Uroman). Nada de esto parece causar una mejora o alargar los periodos entre episodio y episodio. Lo único que he observado y es que durante un periodo de 4 meses (MAYO/AGOSTO) en el cual acudí al ginecólogo para ponerlo a el también al corriente de todas estas "infecciones", me practicó una citología y me puso en tratamiento del anillo anticonceptivo. Por varios motivos debido a los brutales efectos secundarios que noté (jaquecas y cefaleas, mareos, irritabilidad, desanimo, retención de líquidos) decidí quitarmelo a finales de agosto. He de decir que lo único bueno que he encontrado durante estos 4 meses es que no he vuelto a tener ningún episodio de infecciones, ni cólicos...nada. Fue quitármelo y a los 20 días cólico de riñón (o eso me dijeron en urgencias) por que ya no se qué pensar. ¿Puede ser algo ginecológico? Se lo he comentado al médico de cabecera, a mi ginecólogo, al urólogo...pero no me han hecho ninguna prueba al respecto. En mi familia tenemos antecedentes en ambos aspectos. Me dá miedo que sea otra cosa y pases los meses sin tratarme y solo hago que atiborrarme a antibioticos.
Muchas gracias por su ayuda de antemano.
Saludos