>>218は、無理やりだが解決したので、一応書いておく
xdaでリンクが貼られているGoogle Account ManagerとGoogle Services Frameworkはどれも古い（4.0.3、4.0.4）なので、
これがよくないみたいだ。Google開発者サービスの5がリリースされて勝手に更新されるから相性よくないのかも
要は、Google Account ManagerとGoogle Services Frameworkの4.2.2をインストールできれば解決できるみたい。
でも、どうしても4.2.2のインストーラが見つからなかったが、下のリンクのgappsが4.2.2だったので
http://forum.xda-developers.com/showthread.php?t=2577826
これをインストールしたロムを作って、Google Account ManagerとGoogle Services Frameworkをtitanium backupで
バックアップして、それをストックロムをコピーしたロムに復元したらエラーがでなくなった。
上のリンクで作ったロムだとなぜか起動時に毎回長いアップデートが走るのと余計なものが多くてシステム領域を
食いつぶすのでこの方法にした。

あと、ロム領域が4GBまでしか作成できないから、アプリをいっぱい入れるとすぐ容量オーバになる件も解決できそう。
/data/appとかを/sdcard/app等へのシンボリックリンクにしてしまえば多分いける。
今日はもう時間がないので、まだ試してないけど。
以前、このロム4GB制限でインスタントビデオが容量不足でみられないと言っていた人がいたけど、
この方法で解決できるかもしれない。4GBを超えるビデオのダウンロードは無理な可能性高いけど