Just throwing it out there... any chance you could have a bladder infection?
I was just about to suggest that. If you are too uncomfortable to rest and paracetamol is not making a difference then it could be worth a trip to the GP. Have you got a temperature or do you feel unwell in any other way?