Sin ver el código es casi imposible poder ayudarte. En todo caso, cómo es la estructura de las tablas que usas? Porque para el script de ejemplo reemplacé cada id de pais en la tablas estados por el nombre del país. Pienso que allí puede estar el problema.