[whpalmer4]

You've undoubtedly got your view set to screen out some tasks. If you're viewing Next Actions, for example, and the next action has a start date in the future, it won't show up, but if you try to delete the project you'll get the warning. Under the Perspectives menu, choose All Items and you'll be able to see the hidden actions.