I also have a 2009. If i recall correctly, anytime you clear a Trouble Code, or disconnect the battery, all the I/M monitors will be set as incomplete, and they will need to run again, before they are given a okay status on the scan tool.
EVAP is almost always the last I/M monitor to run and clear. Sometimes it can take 10 or more full drive cycles before EVAP runs. Assuming there are no emission problems, your situation sounds normal to me. It just takes time for it to run. When it eventually runs, it will either clear that monitor, or trip a new EVAP-related Trouble Code. Besides several other criteria, i believe your full level must be 3/4 or less in order for EVAP to even think about running.
That's my 2 cents.
Deano