Alchemy Bug

In order to learn Cataclysm Alchemy your character needs to be at least level 78. The level requirement refers to your character in this case and not to the profession itself.