It sounds like it needs to be cauterized. I have nosebleeds all the time and thats what the dr says I need to do (though im a chicken and wont lol).
Good Luck!