While my celiac disease went undiagnosed, I first had an appendicitis attack at 20, then I had to have an appendectomy that day. Two years later, I had bad tonsillitis, and my tonsils were removed a year later. Here is a paper that talks about the association with celiac disease:
Dig Dis Sci. 2001 Oct;46(10):2206-8.
Increased risk of surgery...