Thanks for the update. Maybe I missed it, but did you changed the spark plugs yet?
Another suggestion: dyno the car after the OEM software update, and again after installing an aftermarket tune. Do not do both things together without a dyno in between.
2014 E63 AMG-S
2012 C63 AMG (P31) - gone
2011 E90 M3 FBO - gone