Hola Libras,
Ejecuté ambas consultas en el motor, mostrando el plan de ejecución, y en ambas salió el mismo resultado, tal como muestro en la imágen:
http://img856.imageshack.us/img856/8906/imageniv.jpg
Tengo creada dos claves solamente:
PRIMARY KEY (codigo)
fktest (estado,fecha)
No entiendo muy bien los planes, pero parecería que no está usando el índice.