Unable to ride horses

The players on my server and I are unable to ride our horses, because they will not move.

To get the glitch:
-We tie up our horses and leave them there while we do something else.
-We get off our horse and ride again.

When we do the things above, the horse will not move.