If you placed the Bank Select and Program Changes at the beginning of the song, you may have to hit the Top button to rewind the song.

I have has some problems in the past adding Bank Select event in the step editor on Tyros. The Mixing Console does work, but you have to remember to do an Execute in Song Creator (with the correct boxes checked in in Setup).

Regards,

Michael