The problem has been fixed for now by running one monitor with a standard HDMI cable and the other monitor from one of the thunderbolt ports. With this set up, all screens are immediately detected at startup. That will do me for now, but I'll bear in mind in future your advice on HP adapters.
Be alert for scammers posting fake support phone numbers and/or email addresses on the community. If you think you have received a fake HP Support message, please report it to us by clicking on "Flag Post".