Konsumentgrupp Vilken? sade nästan hälften av sina tillfrågade medlemmar sade sådan försäkran var mest sannolikt att göra dem se rött medan hängande på linjen.
Nästa på frustrationslistan riktades till företagets hemsida och ber om ursäkt för att alla operatörer är upptagna.
De som ringer vill veta hur länge de måste vänta. Hittad.
Många ville också veta var de var i kön, och att få välja att bli kallade tillbaka. Nästan hälften av de tillfrågade sade att klassisk musik var den mest lugnande medan de väntade.
Nio av tio av de tillfrågade tyckte att de var beredda att vänta på linjen i högst fem minuter.
Richard Headland, redaktör för Vilket? sades det: " Att vänta i väntan är slöseri med tid, men en del organisationer gör upplevelsen onödigt irriterande genom obehagliga budskap och musik.
"Om dessa kör dig runt kurvan, rösta med fötterna och ta din sed någon annanstans. De bästa företagen vet värdet av att svara snabbt på ditt samtal."
Företag som ställer upp en köstrategi
Jo Causon, chef för Institute of Customer Service, en branschorganisation, sade: " Människor är tidsödande och mindre benägna att vara glada att vänta på service som ett resultat. Det betyder att konsumenterna är mindre medvetna om organisationer som inte gör det lätt att komma i kontakt med dem.
"Om företag vill njuta av kontinuerlig kundlojalitet - och locka till sig nya företag - bör deras fokus ligga på bekvämlighet och effektivitet. Kort sagt, detta innebär att få det rätt snabbt, och att få det rätt första gången. Allt mindre, och kunderna kommer att tänka två gånger om att spendera pengar eller rekommendera dem till andra. "
Hon påpekade att telefonen nu är konsumenternas tredje mest populära metod för att komma i kontakt med en organisation, bakom ansikte mot ansikte kontakt och online.
Att få veta att ditt samtal värderas är den mest irriterande funktionen för dem som väntar på telefonen till ett företag, föreslår en ny undersökning.