The issue still persists in 1.0.0.38. If you focus on theological victory you will find yourself able to "choose" only one promotion and later on no promotion at all anymore, even though you get the "unit can be promoted" message after buying an apostle. It happened some time after the price reached over 1000 faith for one. The last promotion left over was the one I never choose. As far I remember I could chose each promotion only twice, which sounds like a hard cap that shouldn't be there.