When acoustic communication signals are distorted, receivers may misunderstand the signal, rendering it ineffective. Common cuckoos (Cuculus canorus) are popularly known for the males’ simple, two-note advertisement calls, the “cu-coo” used for declaring the male’s breeding territories. Cuckoos do not learn their calls (vocal non-learners), so they are expected to have a limited ability to produce different acoustic signals. Nevertheless, male cuckoos appear to make syntax errors (e.g., repeated, reversed, or fragmented elements) even in their simple advertisement calls. We conducted a playback experiment with male cuckoos, broadcasting ten call types, including seven modified calls with errors (e.g. “cu-cu”, and “coo-cu”) and three natural calls used for comparisons (“cu-coo”, “cu-cu-coo”, and interspecific control). Male cuckoos responded in a manner suggesting that the presence of the first (“cu”) note of the natural 2-note “cu-coo” call in any form or combination yield effective signals. However, through the elevated frequency (by about 200 Hz) and greater speed of the “cu” note, the natural 3-note version “cu-cu-coo” call appears to have gained a novel communicative function in signalling with female cuckoos. Thus, syntax errors in calls with the “cu” element are not responsible for changing the function of the male cuckoos’ “cu-coo” call.