Y has revisado el código fuente generado? No es que PHP genere mal el enlace, sino mas bien que el navegador no lo toma por completo, y eso es debido a que no lo delimitas con comillas. Prueba así:
Código PHP:
print "<a href='../recetas/index.php?nombre=".$a_rec."&producto=".$codigo_pro ducto."'>
Saludos,