Are you applying the resolution changes in the game's config page? Not on a console myself, but on my PC installs, I have to save the changes for them to take effect by hitting the Triangle button on my PS3 controllers.