I have a customer that intermittently cannot dial out, they get 'All trunks Busy' displayed on the screen. Does anyone know when this message appears?

Once all members in a trunk group are in use then they will get this message unless you have route advance programmed in the LCR tables.

This error is no specific to sip trunks, it can happen on PSTN/ISDN lines as well.