I haven't seen this behavior myself (also using Yamaha synth and MOTU 828MkII) but I have seen the first MIDI command get dropped when it's positioned right at 00:00:00.
Try manually inserting a patch change event (Insert -> Bank/Patch Change) at some time > 00:00:00.
You could also experiment with the MIDI playback buffer size (options -> global -> MIDI -> "prepare using N ms buffers"), which defaults to 500ms but can be increased to, say, 700ms.