I would of never used this plugin if I knew this was the case. This is a misleading plugin.
/ajaxy-search-form/admin/widgets/search.php
Line 6 should be
parent::__construct( false, $name = 'Ajaxy live search' );
It works great with plugins ( ones that are coded properly )
Maybe try increasing your memory limit.