I'm sorry that your question wasn't answered in a timely manner. We don't have many avian vets on this site. It's important to note that once a lovebird acts ill they're quite ill and in need of the attention of an avian-oriented vet (please see here: www.aav.org). This is a protective mechanism because sick birds are attacked by other birds in the wild. Bindi's symptoms of "sounding stuffed up and shaking his head a lot" are important symptoms but they're not pathognomonic (specifically indicative) of any one disorder. I would expect to find a gram negative bacterial infection involving his respiratory tract +/- a vitamin A deficiency although the supplemental vitamins should have precluded such a deficiency.
An avian-oriented vet might first treat symptomatically and supportively by providing supplemental fluids and electrolytes by needle and tube feeding a "recovery" food. Blood tests and cultures of Bindi's choana - the slit between his oral cavity and nose - and cloaca (vent) may be taken.
Until Bindi can be attended to, please heat up his environment to 85F by means of a 100W bulb shined into his partially covered cage (not at night when he needs to rest) or by taping a heating pad set on its lowest setting to the sides of his cage. If he appears weakened to you, please remove his perches and put his food and water on the bottom of the cage along with him. I'm pleased to hear that you're already adding a water soluble avian vitamin to his water. I recommend half of the recommended dose so as not to make his water distasteful. Add a calcium supplement such as Calcivet or Calciboost to his water. These supplements are available in pet/feed stores. Avoid over the counter antibiotics designed to be placed in his water. They won't be effective if only because an ill bird won't drink enough to medicate itself properly. An avian vet is likely to prescribe a broad spectrum antibiotic that you will dose directly into Bindi's beak.
Nutritional imbalances are a common cause of illness in our pet birds. What has Bindi's diet consisted of, please? Seeds should compose less than 20% of his diet. Ideally, a balanced pelleted diet such as can be found here: www.harrisonsbirdfoods.com or here: www.lafeber.com/pet-birds should be fed as well as hard boiled egg yolk, pancakes and cornbread, the tops of fresh greens, dairy products such as yogurt and cheese, fresh fruits such as apples, pears, melon, kiwi, and berries, vegetables such as broccoli, carrots, beets, asparagus, cabbage, sweet potato, and squash, and even tiny pieces of meat.
Please respond with further questions or concerns if you wish.