... LIKE '%%%s%%'", mysql_real_escape_string('test'));
Para imprimir o
% personagem você precisa escapar dele com ele mesmo. Portanto, os dois primeiros %% imprimirá o % caractere, enquanto o terceiro é para o especificador de tipo %s . Você precisa de um %% duplo no final também. 
