With regard to procurement legislation, if fewer than five suppliers meet selection requirements, is it a legal necessity for the contract to be re-advertised?

No. There is no such legal requirement, if only four suppliers meet the utility’s demands, then it is perfectly acceptable from a legal perspective to shortlist only these four.