This report (paid subscription required) says that the Navy wants to start replacing the C-2 in 2017, with a complete replacement by 2026.

They are planning to let out the contract in 2011.

It’s not going to happen. Big defense cuts are on the way, and the 6 year time frame for designing what has to be a from scratch replacement (carrier landings, folding wings) given the ponderous nature of defense procurement.