Do you by any chance have your belly button pierced and do you have a belly ring? I know you are a guy, but some guy's do have their bellies pierced.
Anyway, it does sound like an infection in your belly button and it is possible to get fungal infections that can bleed a lot. The hernia is called an umbilical hernia, but if you can't feel any lumps in your belly, this could be unlikely.
You say that you have belly ache? This could be gas, but if you have this infection going on, it is not unlikely for you to have some belly pain too.
Batman 777, I know what you're talking about..I had surgery also..I almost died from the hernia They had to remove a foot of my intestine..I also bled from my navel. I'll never forget the pains.. Yes Chase, you should go to the Dr.just to be on the safe side. Let me know how it goes.