I enchanted shovels with /enchant to get efficiency. but these shovels are as fast as shovels (same material) without any enchantment.
If I join another shovel with a efficency book, this shovels is faster than without an enchantment. I did this in Singleplayer.
Environment
Windows 7 64bit, Java 1.7.0_51 64bit
This issue has been reported already. It has been linked to the original bugreport.
Please search before reporting any bugs, as it's likely that one exists already.