Hi and welcome to Healthcaremagic. Thank you for your query. I understand your concerns and I will try to help you as much as I can. even if std test was negative, these symptoms and signs are suggestive of STD especially if there is associated pain, fever, urethral discharge and recent sexual intercourse. So this is the first thing to rule out by doing STD testing by more accurate blood tests.. Second, it may be sign of uroinfection or urinary stones and some other genital infection but this is less common. In every case, antibiotic therapy may be required so test should be done as soon as possible so that appropriate treatment can be started. Till that try to drink plenty of fluids, avoid sexual intercourse and rest. I hope I have answered you query. If you have any further questions you can contact us in every time. Kindly regards. Wish you a good health.