I've always had very irregular periods and occasionally I would have brown discharge. I recently lost my virginity about a month ago and I have had brown discharge that's sometimes bloody ever since. I don't think that I'm pregnant because he wore a condom and I took a test and it came back negative. I don't know what it is. Someone please help