i think i got something similar??
I'm playing it to death with a samsung i9000 (UK version, stock Vodafone 2.2)
when i play songs on Challenge difficulty and when there are like 4 or 5 note followed together , it seems to stuck and doesn't register me doing the arrows
