Я бы читал Canvas, View, смотрел что происходит по invalidate(), проваливася бы глубже.
Как рисуется Rect, как вообще происходит отрисовка. Ну и какое влияние аппаратного ускорения, есть ли костыли, завязанные на нём.
Ну и это, можно заглядывать сюда:
http://androidxref.com/