Meisburger,
In the for what it's worth department...certain nasal sprays, i.e., steroid spays like Beconase or Flonase have, as a side effect, the possibility of nose bleeds. I don't know what you are using but that could be part of the problem.
Certainly, see an ENT as already...