I'm positively sure this is a deficiency of some sort and their constant egg laying didn't help matters either.
So for the past month I moved all my birds into a smaller flight that is lit by reptile UV lighting and started to feed them carrots and other green veggies on a regular basis + adding paprika to their egg food + a cup of F-Vite available at all times.
Within just 10 days my red star is now back to having a red beak. One of the shaft tails remain orange-ish but also improving.
I think the UV light was a big factor, my birds were never exposed to any sun light and the florescent light I was using probably wasn't efficient enough. The only issue is that UV lights (at least around here) are quite costly so I'm not sure how I'm going to afford them for my future indoor aviary.
