I also had an issue with random GPU recognition. Setup was a mixture of different AMD cards 570/580.
When I install all 12 same Sapphire Nitro 570 (CSM disable), works perfect. Every restart pass normal.