Definitely not normal...What type of Veterinarian did you make the appointment with? Is it a Certified Avian Vet or an Avian Specialist Vet? Or is it an "Exotics" Vet who sees all types of animals/pets?
I'm asking that question because with the issue that you're describing, you absolutely need to take your CAG to either a Certified Avian Vet or an Avian Specialist Vet ONLY and not just an Exotics Vet who sees all types of animals...This could be anything from his toenails being trimmed too short, to an inner-ear/vestibular issue, to a very bad Bacterial or Fungal Infection in his head somewhere, such as his Sinuses, Ears, or somewhere in it's Nervous System, to a very serious Neurological Issue...And that's why you absolutely need to take him to a CAV or Avian Specialist Vet who has lots of experience in both diagnosing and treating birds...Unfortunately, a lot of the time Exotics Vets do a lot more harm than good when they see birds, often not running any diagnostic testing at all and choosing to simply do something called a "Treatment-Trial", which means they have no idea what is wrong with the bird, and they don't really know what diagnostic tests to run or just don't want to, so instead of actually trying to figure out what is wrong with a bird by running routine Blood-Work, Fecal Culture and Microscopy, and Imaging tests such as a regular X-Ray to check for areas of infection inside of the bird's head or elsewhere, they will simply tell the owners "It's probably a Bacterial Infection of some kind", and then they'll give the bird a broad-spectrum Antibiotic, usually Baytril/Enrofloxacin, and hope that it works...And usually while you're giving your bird the Antibiotic for 7-10 days, your bird is actually getting worse and worse because of what is really wrong with them not being diagnosed or treated; sometimes the Antibiotic actually makes them sicker and sicker, like in the case of them having a Fungal/Yeast infection, as Antibiotics actually cause Fungal/Yeast infections to spread...Never give your bird an Antibiotic, Anti-Fungal, etc. without having the proper tests done to diagnose the bird with an actual infection...****And NEVER allow any Veterinarian to tell you that they have to give your bird any type of Sedation or Anesthesia in order to take Blood for routine Blood-Work, which he should have if he's falling off his perch on a regular basis at his age, as the Blood Work will tell you if he has an infection somewhere, if he's Anemic, if he's deficient in any Nutrients or Malnourished in-general, if his blood-sugar is very low or very high, and if his Kidneys and Liver is functioning properly. Those are all the things (plus some more) that routine, regular Blood-Work will tell you about your bird...So you can see why not doing Blood-Work is not only irresponsible, it's just plain stupid...HOWEVER, there is no Certified Avian Vet or Avian Specialist Vet who will either Sedate or put a bird under any type of Anesthesia just to do a Blood-Draw from their neck (they take blood from 1 of a bird's 2 Jugular Veins in their neck)...
A major Red-Flag that the Vet you're seeing is not a Avian Vet, is totally uncomfortable working on and treating birds, and that you should not allow them to continue to see your bird, is when they tell you that they have to sedate your bird or put your bird under anesthesia to simply draw Blood from their neck, and then they have you sign something stating that you know that birds regularly die from being sedated and put under anesthesia. No CAV or Avian Specialist will put a bird under to take blood from their neck, it's a quick, easy, painless process that should't take any longer than a minute or two...So if they tell you that they are going to put your bird under sedation/anesthesia to take blood, YOU SAY NO, AND YOU LEAVE AND FIND ANOTHER VET!!! Not only do perfecctly healthy birds die under sedation/anesthesia, but a bird that is potentially sick like your CAG has a much greater risk of not waking-up from anesthesia/sedation, so it should not be given to him unless it's absolutely necessary, such as for surgery/a surgical procedure, OR if they want to take an X-Ray, as birds won't hold still long enough or in the correct position to take an X-ray if they are awake...That being said, any Avian Vet worth a lick will FIRST do full Fecal-Testing and full, routine Blood-Work before an X-Ray for something like this, and then if nothing is revealed to be wrong in the Fecal-testing or the Blood-Work, THEN a regular X-Ray is the next step.
If you need to find a CAV/Avian Specialist, there is a link to a great search-tool here in the forum that only gives you CAV's/Avian Specialist Vets...I see you're in Fort Myers, FL, and some of the best Avian Vets in the country are located in Florida, so you shoudln't have any issues finding one...