Since minecraft 1.4.2 came out yesterday, it introduced a new "Anvil" block - capable of combining enchantments from multiple items.
Last night I put two bows on the enchantment table, enchanting them both with level-30 exp. One bow gave me a sad "Power II" and the other one gave me a sad "Flame I" (I'm serious, level-30).
On the other hand, I got a "Power III & Flame I" bow with only a level-17 enchanting a few days ago in version 1.3.2. (Based on my memory; actual enchanting results or level used could be slightly off, but you see my point.)
Is this just bad luck, or has enchanting been nerfed recently?