Broken Enchant

I just got a maxed enchant table, and I wanted fortune on my pic. So I got it but when I went to mine some diamonds fortune didn't work. I thought it just might be a one time thing but no. It just doesn't work.