There isnt any rule AGAINST it, so, yes, you can 5-foot step diagonally, IMO. In your example, the Monster doesn't have to wait till 2nd round to 5-foot step diagonally.
Also, the way your example finishes, player P can still go flank monster M (he'll probably pass through his threat space, and...