If allergy or asthma medication did not help your symptoms, that suggests something else going on in addition to or other than allergies. Could be reflux got into your sinuses and caused an infection in the setting of already-present allergic inflammation (I've had this happen to me). I agree that you probably need to see an Allergist for proper diagnosis and treatment. Skin tests are not accurate, especially if you're taking anti-inflammatory medication for something else (even Aspirin may interfere with the allergic skin tests), and some conditions cause people to not react to anything on a skin test no matter what (this is called Anergy). A good Allergist should be able to tell you whether or not your test results are valid (should see a positive response to Histamine control - if not, the test is not valid). And it is possible to have allergies to things that do not show up on the test, or are not tested for, so be sure to discuss this thoroughly with the Allergist.
In the meanwhile, you may find some help for the reflux from raising the head of your bed up by 4-6 inches and avoiding certain foods (citrus, caffeine, spicy foods, tomato products, peppermint, onions/garlic, fried/high-fat foods, and anything else that you notice seems to aggravate your symptoms). Also, don't eat anything within 2-3 hours of going to bed. An acupuncturist may be able to help with the hiatal hernia (at least, I got great help from an acupuncturist for my hiatal hernia) and some of your other issues.
Also, rinsing your nose out with saline (nasal saline sprays are available in most drug stores over-the-counter) daily may help clear the allergies (and infection) by washing away anything that doesn't belong in your nose. My Allergist recommended that I do something similar because of my severe allergic sinus congestion.
I hope this helps - good luck,