Increased server load after InnoDB deadlock
may be you need to clear or reload various internal caches
use these commands
flush tables ;
flush logs ;
you can find more details about flush command in this link 
http://dev.mysql.com/doc/refman/5.0/en/flush.html