<<
<< The program does not respond like the instructions say it will. >>
yes it does 
n00b >>
No it does not. The rules state
<<
The Minotaur follows this program for each of his two turns:
First he tests if he can move horizontally and get closer to Theseus. If he can he will move one square horizontally. If he can't, he will test if he could move vertically and get closer to Theseus. If he can he will move one square vertically. If he can't move either horizontally or vertically, then he just skips that turn.
The key to solving this maze is to realize that the Minotaur follows a rigid program. He doesn't do what you would do if you were a Minotaur. He doesn't look ahead more than one turn. And, most importantly, he will choose a horizontal move before a vertical move.
>>
When you move up one space vertically it tries to go horizontally then it moves one space vertically. However when you make a second move vertically instead of first trying to go horizontally like the rules state it will, it moves vertically one space then it moves horizontally.