Hi Amy,
My night terrors began at age 13 (I'm 45), at which point I let out blood-curdling screams at things I "saw" in my room. It was awful, and lasted into my late thirties (but they were not as frequent). I would see
enormous insects, or swarms of insects, spiders lowering from the ceiling......people walking through the room.....or I would awake to find myslelf yanking the sheets from the bed or moving furniture around. The older I got, I was somehow able to keep from screaming, sort of talk to myself during the siege and remain calmer...often during these times I would start to pray, and quite often the siege would instantly stop. Makes you think......
I have taken medication to help me sleep for around seven years (seroquel). I simply don't sleep without it. I still have something bizarre happen occasionally, but, come to think of it, since removing gluten over a year ago, I sleep normally about 95 percent of the time. and my dreams, as always, are FANTASTIC....then again, they always have been. Epic in scope, lasting seemingly forever, and MUCH more exciting than my real life.

I hope this gets better for you with gluten removal. If not, I agree with the above poster about seeing a sleep specialist. Or heck, just take drugs.