As someone said to me yesterday..."Random is random." - Random.
But yeah it really is sadly. I recall buying all 5 heads when Torgue popped out and it took me about 1-2 hours to finally get Zero's to show up after getting the other 4 in short order. Just stick with it and keep warping around and hope.
I swing round, ring out, and bring down the tyrant.