The one time I believe I saw something like this we did a full restart of horizon,
I would start by looking at the connection server logs though, the recompose request shows up in the debug log I believe.
You may want to restart the composer service or reboot the composer VM if installed separately!
restart my solve your issue, however what have been changed in the environments recently ? any upgrade maybe