Ever find out what the problem was? I'm having the same problem with itchy red bumps, but they're tiny, and not just one or two, but all over the head of my penis and a little down my shaft around my foreskin... I've had ONE little HPV bump (but the doctor wasn't sure if it was HPV or not) but it didn't itch like these do.