I have been trying a few different palms in the area Northeast of Austin for the last 3 years. I have 3 Queen Palms along with the typical California Fan palms, Canary Island, Silver and Edible Date Palms, and Minor and Texas Sabal Palms. The Cal Fan Palms grow the fastest, provided they get plenty of heat, sun and moderate water.
The Queen on the southeast side next to my house has tripled in height in 3 years but I water it on a drip irrigation system and give it regular fertilizer. It helps to wrap its trunk in C9 Christmas lights in the Winter and spray with AntiFreeze spray to give it some margin against the cold. It gets lot of sunlight.
How are your queens situated?

Fruit-

I'm thinking I have a brown thumb with the queens after reading your post. Ours are on a drip system too, so water isn't the issue. They're located on the south side of our house, next to our pool. What type of fertilizer do you use? That may be the missing ingredient. I did back fill the planting holes with premium acidified soil, but apparently that's not enough!

Thanks for the response!

For Fertilizer, I use Vigoro Palm, Ixora & Ornamental 8-4-8 Fertilizer from Home Depot. It has a few trace elements that are helpful to palms, especially queens, like Manganese. I'm sure you could find other brands that work well.
Your soil might also be an issue. Mine is mostly fill dirt and clay for about 10-12 inches, then the caliche starts.

Here is a link that might be useful: Vigoro Palm, Ixora & Ornamental 8-4-8 Fertilizer