Hi,
es könnte sein das das Ganze mit eurem Android Market zusammen hängt.
Bei nem Kumpel von mir klappte die Installation auch nicht, und er hatte den "alten" (v2.x) Market auf seinem Smartphone. Über den alten Market konnte die App auch nicht gefunden werden.
Nur mal so ein Gedanke...
Gruß
Bablu
Edit: Nur zur Info, so sieht der neue Market aus: