Sounded like a hemorrhoid. Was it firm? Sounds like it became thrombosed. Although it corrected itself on its own, a lot of them don't. We incise them in the emergency department and patient's get immediate relief. In general, hemorrhoids shouldn't hurt.