I don't remember whether it had to do with sex or not, but I did have a brownish discharge for a week or so in the first trimester. No cramping or any red blood. It went away, and I've made it smoothly to 36 weeks

It's probably not a concern at all, especially if the nurse said it's normal, and you're only getting it after sex.