hmm... I also suspected the computing power could be the issue. But with Arduino UNO, I don't know any way to check its CPU usage.
I even tried a Arduino Due board which is 32 bit and supposed to be much more powerful. Well, I ran into similar issue, probably even worse. 