Hi Nic,
Sounds weird, but I have a similar model and when they downloaded the TOR map it ran rich as buggeri! Put the stock map back in and it's all good. Are the plugs correct? Any other modifications? I've heard of this happening with other S3s and it's sometimes a matter of working out which map is best, not just saying, "It's the right map mate, must be some other problem"
If the dealer can't fix it, take it to another one. The diagnostic tools should tell you whether there is a faulty sensor or not. To me it sounds like the mechanic dude is a bit short on knowlege.
JMO
Mick