I can understand the healthcare being slow. It's a pain in the rear.
However, if you do eventually get tested for coeliacs, don't forget to start eating gluten again before you do, so that it will show up in your tests that indeed your body cannot handle the gluten. I hope though that the reason you're losing strength isn't bad and can be easily fixed 
Sorry about the misfire, folks. I'm a little ADD and my computer and connection are too slow.
I must disagree with both of these statements.
I caution anyone with possible celiac disease who has been gluten free for 2 months, especially those who have been gluten-free for 6 months, against gluten challenges. Your immune system will likely be hair trigger, greatly more able to respond more powerfully, and very angry. You can easily get a new autoimmune disease very quickly, and you may not be able to recover from it. This means you could permanently lose the functioning of an organ, or take many years to recover only partially. This means that the most likely organs to be the next target of your immune system are your brain or your endocrine system. I'm speaking from my own experience, as well as from listening to a gluten intolerant doctor who has written for celiac.com, who has more than 20 years of clinical experience specializing in gluten intolerance, and my own primary care MD, who has the same length of experience specializing in gluten intolerance, and who has it herself, as well as 4 years of thousands of email correspondences with thousands of other celiacs on another forum.
I also disagree that losing strength can be easily fixed. I have always loved bicycling, and fantasized about bicycle racing in the olympics as a 5 year old. I never competed, but became an aggressive amateur. I was diagnosed with celiac 4.5 years ago. As I stated on the second thread on this forum, if I push it or cycle more than 1 hour and 15 minutes, I can be wiped out and unable to do much for 1 to 3 days. I had a Great Plains Labs organic acids urine test, and one of their recommendations was alpha ketoglutarate. I take L-Arginine Alpha KetoGlutarate an hour before bicycling, then a large shake before riding, and I can get away with pushing it a little for an hour and 10 minutes, but still cannot handle bicycling for 2 days in a row. Apparently I have an impaired krebbs cycle (getting energy into cells). In 2010, I was up to riding 5 days a week again. However, last year I did not do so well, and ended by only cycling 1 or 2 days a week. Live blood cell analysis this year revealed a huge red blood cell oxidation problem, in addition to the hemolytic anemia which I have been aware of for 14 years, which is continuing to abate. My doctor spent 4 hours writing an email to me regarding mitochondrial energy problem help, in which she recommended 11 new supplements, some of which I have not gotten yet, due to verifying gluten-free status. I don't consider this easy.