Madhyahnikam can also be done facing the East or North. As you have mentioned, if Madhyahnikam is done in the forenoon, it can be done facing East. If it is done in the afternoon, it can be done facing North. There is no contradiction. Do as you have been taught.

