Mode selector won't set camera to automatic modes

Recently my camera won't go in to the automatic modes anymore. The manual modes, night portrait and the movie mode are working fine.

The automatic modes are consistently in the wrong manual mode, below a list of how it is at the moment:

• Scene Intelligent Auto -> P
• Flash Off -> Tv
• Creative Auto -> Av
• Portrait -> M
• Landscape -> P
• Close-up -> P
• Sports -> Movie
• Food -> Night Portrait
• Night Portrait -> Night Portrait
• Movie -> Movie

I have reinstalled the firmware, tried another battery, another SD-card and another lens (also without a lens). Nothing seems to work. I'm a bit hesitant to sent it off to Canon for a repair, since it's only the automatic modes and it is not a very high end camera.

Open to ideas!