The headache characteristics (during attack) certainly sound like cluster.
.
What have any doctors said?  Have you been prescribed any abortives (Imitrex, etc.) - and do they work if taken during the onset?
.
When I first began to get these, they presented like yours, very infrequent, on no real regular schedule that I could tell, and as time went on, they evolved.

If you find this a good home:
Please tell us where you live. Follow the next line to a message which explains why knowing your location and your medical history will help us to help you.

Cluster Headache Help and Support › Getting to Know Ya › Newbies, Help us...help you

You can add your location by editing your profile. CP Member --> profile
====================================
While a check list of symptoms would appear to make a diagnosis easy--and safe--it's really important to get a solid work-up from a competent doc. Why? look over this post: 
Link to: cluster-LIKE headache.
Section, "Medications, Treatments, Therapies --> "Important Topics" --> "Cluster-LIKE headache"
================
Your experience with multiple docs repeats the experience of many of us. Most docs have little training/experience with his complex area of medicine, hence, the multiple failures to get good care. So,

LOCATING HEADACHE SPECIALIST

1. Search the OUCH site (button on left) for a list of recommended M.D.s.


2. Yellow Pages phone book: look for "Headache Clinics" in the M.D. section and look under "neurologist" where some docs will list speciality areas of practice.

3.  Call your hospital/medical center. They often have an office to assist in finding a physician. You may have to ask for the social worker/patient advocate.

4. Multimedia File Viewing and Clickable Links are available for Registered Members only!!  You need to or ; On-line screen to find a physician.

5. Multimedia File Viewing and Clickable Links are available for Registered Members only!!  You need to or Look for "Physician Finder" search box. They will send a list of M.D.s for your state.I suggest using this source for several reasons: first, we have read several messages from people who, even seeing neurologists, are unhappy with the quality of care and ATTITUDES they have encountered; second, the clinical director of the Jefferson (Philadelphia) Headache Clinic said, in late 1999, that upwards of 40%+ of U.S. doctors have poor training in treating headache and/or hold attitudes about headache ("hysterical female disorder") which block them from sympathetic and effective work with the patient; third, it's necessary to find a doctor who has experience, skill, and a set of attitudes which give hope of success. This is the best method I know of to find such a physician.

6. Multimedia File Viewing and Clickable Links are available for Registered Members only!!  You need to or NEW certification program for "Headache Medicine" by the United Council for Neurologic Subspecialties, an independent, non-profit, professional medical organization.
        Since this is a new program, the initial listing is limited and so it should be checked each time you have an interest in locating a headache doctor.

Thank you for all the insight!

I am from San Antonio and have seen a neurologist there. She had little to zero insight on cluster headaches while it felt like I had to teach her what a cluster was. I changed through various medicines over the years from Immitrex, to an every day preventative(which I hated) to finally something called Sumatriptan. I take the Sumatriptan in an injection form(shot to the thigh) at the onset of my attacks and the attacks will always go away after 10-15 min.

But there are negatives to that in The Sumatriptan injections take a while to kick in, make me feel like absolute crap the rest of the day, and are very expensive. I treat each shot like a precious commodity for the purpose of if I run into a bad stretch of needing more then my prescribed 8 injections every two months, I find myself paying 300$ a headache off insurance.

Oxygen getting rid in 6-8 minutes sounds amazing.

So, can anyone in the San Antonio/Austin/Houston area refer me to a specialist?

Did you check out the link I provided? Here's what I found in, like, 30 seconds (nothing listed for San Antonio):

Austin:

Dr. Robert M. Cain
Associated Neurological Specialties

Dr. Craig DuBois
Austin Pain Associates

Dr. Rajat Gupta
Headache & Pain Center

Dr. Marci A. Roy
Austin Headache Clinic

Dr. Sheila Shung

Houston:

Dr. Howard S. Derman
Methodist Neurological Institute

Dr. Herbert P. Edmundson, Jr.
Memorial Neurological Association

Dr. Leonard Hershkowitz
Houston Neurology Associates

Dr. Ninan T. Mathew
Houston Headache Clinic

Lori Meadors, PA
Houston Headache Clinic

TJMBeav wrote on Jul 11^th, 2012 at 6:07pm:

Imitrex was first designed for migraine patients. It works for us, too. You can't use response to one drug as a definitive test for a diagnosis of CH.

Brew - agree, it works on regular migranes as well.  Just saying, if the headache is gone with imitrex it is a migrane.  With the other symptoms it doesn't sound like it's normal migranes to me.