On Boeings (777'), if you have already passed abeam the fix on the outbound leg and then execute the exit hold function, it will continue to fly the remainder of the pattern until it reaches the fix again before it will exit the hold, this may be where some of the problems are occuring. Giving a heading should present no problem whatsoever, many other approach controls do just that.