The same thing happened to a friend of mine. She had chronic hives for about six years before she finally got tested for coeliacs pretty much because that was about the only thing she hadn't been tested for yet. The amazing thing was that she had a strong family history of the disease and noone had thought to test for it because she was only suffering from the secondary symptoms rather than all the nasty gastro-intestinal stuff.

Good luck with the whole finding things to eat thing Corsair.