Explain plan may not relay the correct execution plan optimizer may run, the following link shows an example
Explain Plan Lies