есть такая проблема

делаю обычный select запрос с условием и limit`ом (SELECT * FROM `table` WHERE `id`=4 ORDER BY `id` LIMIT 0,500)
он возвращает 498 записей
если я делаю (SELECT * FROM `table` WHERE `id`=4 ORDER BY `id` LIMIT 0,400)
он возвращает 400 записей
общее количество записей равно 571 штука

))
А что возвращает запрос "SELECT COUNT(*) FROM table WHERE id=4" ?

P.S. И нафига вы сортируете результат по полю id, если по условию запроса оно константа?

блин я ошибся сортировка идет по другому полю
а запрос "SELECT COUNT(*) FROM table WHERE id=4" возврощает 571

Leoo, к сожалению, я вам не верю.
В mysql'е есть баги, и не мало, но не в таких тривиальных местах. Проверьте как следует все свои запросы, проверьте что вы подсоединяетесь к нужной базе, проверьте что вам возвращают эти запросы в консоле, а не во всяких приблудах типа phpMyAdmin'а и прочих.