Horrible MySQL database performance after upgrading from 5.5 to 5.6

Question

I have run into a performance problem that I don\'t know how to solve with MySQL after Amazon forced us to upgrade our 5.5 MySQL instance to 5.6.

We have a stored pro