В общем, пробуйте сортиронуть так:
function mnsort($a, $b){return strnatcmp($a['seed'],$b['seed']);}
usort($arr, 'mnsort');
Если не получиться, то придется искать, что это за невидимые символы в данных, откуда они беруться или чем вызваны. Когда вы копипастите результаты сюда, то эти символы пропадают и выявить их с нашей стороны - не предоставляется возможности.
P.S. Первое на что обратите внимание: как формируются эти данные, откуда беруться, в какой кодировке. Если вы их формируете сами, то повторюсь - убедитесь, что страница у вас в кодировке utf-8 без BOM. Особенно, если эти данные вам приходят в ответе на ajax-запрос с какой-то другой страницы. Обработайте данные на предмет "управляющих последовательностей":
trim($text, " \t\n\r\0\x0B");