Make sure your A4 is listening !
In the A4 global setup, under midi config, you will find midi channels. Here is set the midi channel for “PROG CH IN”. It is set to “16” by default, maybe you changed it ?
So your midi track should send program change messages (using clips) to that channel defined here. I make it over USB, should work the same with MIDI.
Hope you’ll work it out 