Almost every console game runs at 720p, some even lower, very few higher. You can't expect more for a game with visuals like Skyrim, at least on this console generation. (Just in case: yes the 360 version runs in 720p as well). It's not a bug and increasing the resolution would reduce the frame rate.
The 1080i on the back of the box is a mistake on some versions.