Query very slow on innodb
Let check the the table size after you migration to new db(in new db server).
a reason is 

First server (10 minutes)


your table might not up to day of statistic use ANALYZE TABLE for Innodb.
you mention you table is 66GB but it might not the real table size it may include the dead-tuple(caused by your update,delete operation).

when you migration it to other place this table or whole database will be ANALYZE to the real time statistic.