Yea, I've had the problem when I floss as well. I have never had my gums bleed before and it sort of freaked me out.
I've been suffering with my nose since almost day one of pregnancy. I have horrible allergies regardless and being pregnant has just made them 10x's worse. First trimester I could never sleep cause my nose would be totally blocked all the time. It did seem to get better but now I always have the bloody tissue and oddly enough I had my first real nose bleed in my entire life a week ago or so. I blew my nose and then it just decided it wanted to bleed! Went on for like 15 mins or so... now I have to be careful when I blow my nose not to do it too hard!