Frustrated customers have lodged a record number of official complaints after not being able to reach their phone or internet provider during the pandemic.