I had the same issue recently in Unity 5.3. I fixed it by clearing any Exit Time values for the transition. For some reason when the transition was created it was given some Exit Time default values which added extra time to the animation.
It can be seen by clicking on the transition and viewing the Inspector window.
My transition happened instantly when I disabled the Has Exit Time checkbox, and cleared the values under Settings.