Map Issue for ps3

I updated my ps3 with newest update, and shortly after, i decided to play Oblivion, but the issue was that I couldn't fast travel to any of the way points on the map. It was like they were above the map itself and the arrow goes under them.... I tired reformatting my ps3 and nothing changed. Anyone have a clue as to what I can do or what happened?