It almost sounds like you are in combat while level synched below level 40. I have never experienced it not being available, except at times when it makes sense like outside of combat, level synched below 40, or while its on cooldown.