我的Desire Z已經有好久無法用新版的Google Play (3.10+)下載APP了

我可以正常的連上Google Talk, GMail等. (沒有在用Hangout 或是 Google+)
新版的Google Play 3.10.xx, 4.0.xx, 或是 4.1.xx 都可以正常瀏覽APP, 也可以更新已經安裝過的APP. 我的困擾是要安裝新的APP時, 下載畫面開始以後(長條的顯示下載進度出現) 手機最上面出現 "無法連線" 的錯誤驚嘆號

我有試著把Google Play, Google Play 服務, Google 服務架構, 下載管理員 作強制停止, 清除資料, 清除快取的動作.. 也有把Google Play解除更新等等, 通通沒效用.

但是我只要手動裝回 Google Play 3.9.17, 就全都ok.

有大大有類似的經歷嗎? 或是可以提共解決的方案?

我的手機:
HTC Desire Z
原廠Android 2.2, 沒有刷ROM, 也沒有升級到 2.2.1或是 2.3. 但是有Root, 沒有S-off

實在受不了沒幾天就要手動安裝Google Play