Jestli to nebude tím, že (K)Ubuntu (resp. webový prohlížeč, pokud po přehráváš přímo v něm) standardně nepodporuje formáty které play.cz nabízí (např. WMA). Já sám používám firefox a mám nainstalovaný doplněk mediaplayerconnectivity, ve kterém si můžu nastavit v jakém programu chci, aby se mi multimediální obsah webových stránek pouštěl (pro různé druhy se dají nastavit různé programy). Pak se mi na místě, kde je na stránce umístěný tento multimediální obsah objeví ikonka "play," kterou když stisknu, tak se mi to otevře v mém přehrávači. Zkoušel jsem to a funguje mi to i na play.cz. Normálně se mi to otevře v a hraje Amaroku (mám Kubuntu, tak nevím jaký je standardní přehrávač pro Ubuntu, ale mělo by to fungovat stejně).
Snad by to mohlo pomoc.