Hi Kilmer,
You symptoms don't sound like a fissure. A fissure is typically very painful on defecation, often like passing broken glass or gravel. After defecation, there is often a pain caused by spasms, that can go on for hours. There is sometimes blood.
You don't describe any of these symptoms.
Does this passage from Wikipedia ring any bells?
http://en.wikipedia.org/wiki/Levator_aniLevator ani syndrome (also known as levator syndrome and proctodynia) is episodic rectal pain, caused by spasm of the levator ani muscle.[5] The etiology is unknown, however it has been suggested that inflammation of the arcus tendon is the possible cause of levator ani syndrome[6]
Symptoms include a dull ache to the left 2 inches above the Anus or higher in the rectum and a feeling of constant rectal pressure or burning. The pain may also be felt in the low pelvis or perineum.[citation needed]
The discomfort may be relieved by walking or pelvic tightening exercises similar to Kegel exercises. Other treatments include massage of the muscle, warm baths, muscle relaxant medications, therapeutic ultrasound and biofeedback. Electrical stimulation of the levator ani muscle has been used to try to break the spastic cycle. Injection of botulinum toxin A has also been used.
Variants of levator ani syndrome include proctalgia fugax (fleeting pain in the rectum) and coccydynia (pain in the coccygeal region). Proctalgia fugax and levator ani syndrome have not been found to be of psychosomatic origin, although stressful events may trigger attacks.[5]