Seems to be fairly widespread.
I have the same issue on my iPad Air, the icons sometimes rotate correctly leaving the wallpaper behind them in the wrong orientation. However sometimes nothing rotates at all.
This only happens on the homescreen tho, apps rotate just fine.