Since it seems this is related to the server move it's hard to say for sure what's causing it. Do you have a copy of the old mysql.cnf that was used on the old server? Possibly doing a comparison between what you had and what is being used now might help to see if there are config differences causing the excessive locks.
Any big differences in memory, cpu, etc between your old and current server?
