請問大家新版的market會這樣嗎？

最近入手了SE的ARC S，想說來換個漂亮的動態桌布
於是上了market打了關鍵字wallpaper

結果畫面的右上方顯示出來有42574項結果
但是實際上在手機上顯示出來的只有幾十個而已，不論我手指如何滑動螢幕
就是只有那幾十個

本來以為是我不會用新手機，應該是我有什麼沒有設定好的
研究了半天也找不出原因
去問了SE的客服，他們的回應是因為他們的手機上market的版本太新（我的版本是3.1.5）
google的軟體還沒設定好之類的，要等google那裡更新才能解決

請問真的是這樣嗎？
大家的新版market有這樣的問題嗎？

要如何解決呢？？