Just as Andy says, ceramic capacitors can exhibit microphonics, which is less than ideal in audio circuits. Large value, physically small surface mount MLCC ceramics also exhibit quite profound decrease in capacitance with applied voltage - take a look at this article from Maxim.
This is a very good reason not to use them in filter circuits, where cutoff frequencies will become voltage-dependent. However, as decoupling capacitors you just need to be aware that this derating occurs and consider using multiple parts in parallel, as well as choosing parts with a higher voltage rating (and hence larger physical size) to achieve practical performance close to the nominal value.
I have not read about dielectrics altering their permittivity with applied voltage, but all parts have non-ideal characteristics and understanding them is part of designing well with them. This sales pitch from NIC Components has a useful table showing some of the pros and cons of different capacitor types.
It is important to consider where the capacitor is being used and what kind of signals it will see, however. For example, an AC-coupling capacitor experiencing a fairly fixed bias voltage and less than 1V pk-pk of superimposed signal will suffer less from voltage coefficients than a capacitor in a power output stage experiencing tens of volts pk-pk across it.
Rod Elliott has a very good article on capacitors in audio circuits on his siteon his site. His site is also a very useful reference for lots of practical audio circuits and general audio myth debunking.
In general, the most "ideal" performance capacitors are plastic film parts. They are very stable over differing operating voltages and temperatures. However, their size and cost can prohibit them from use everywhere in audio circuits. You need to consider what performance is acceptable and choose the part appropriately. With all that said, "audio grade" components are almost universally bunkum unless they can point you clearly to measurements and sensible physical phenomena to prove otherwise.