hatedЗдрасте всем!

В общем: Пару дней назад хостер перезагрузил наш впс и начались взаимоблокировки запросов в PROCESSLIST со всеми вытекающими. Которых раньше не было. Сколько ни искали причину мы, сколько не писали б хостеру в тикетах причина до сих пор не найдена.
Блокируются всегда запросы с одной и той же таблицей, но это логично так как она самая крупная ~750т. записей и самая востребованная)) Запросы блокирующие - всегда разные но всегда к этой таблице.

Что смущает больше всего это не стабильное время выполнения запроса. Смотришь в PROCESSLIST висит запрос 300сек. блокирует кучу других. Копирую его - убиваю - делаю в ручную в phpmyadmin = отрабатывает за микросекунды. И вопрос не в кеше первое что попробовали это:
_{set @@global.query_cache_size=0;}
результатов ни каких не дало.
Едем дальше... Стабильно висят запросы при первом обращении:
1) перезагружаю сервер
2) Захожу в phpMyadmin под рутом и запускаю простой запрос
select SQL_NO_CACHE count(`id`) FROM `bigTable` where tip=2
и получаю зависание длиною 30-70секунд! Висит всё! Даже SHOW PROCESSLIST висит и phpMyadmin не откликается. Иногда SHOW PROCESSLIST не висит, работает, но запроса этого он не показывает на всём пути его выполнения.
3) В итоге запрос всё таки отрабатывает и возвращает результат. Тут же запускаю его снова и он отрабатывает уже меньше чем за секунду!
4) Убираю SQL_NO_CACHE отрабатывает за несколько миллисекунд.(из кэша)
5) Проходит время таблица видимо притерпевает изменения данных. И снова запрос работает 50+ секунд...

Что это и почему так происходит?
блокировки?
дедлоки?
может с майисам поменять на иннодб? и посмотреть че получится.

вероятный сценарий.
1) что-то пытается записаться в файл.
2) блочится файл ЦЕЛИКОМ
3) чтоние заблокированного файла не возможно - все висит.
4) повсле того, как убили блокирующий запрос все пошло бодрее.