More Western Australians than ever before are now complaining to their telecommunication providers.