Could you have inactivated the project?
Try setting the 'Show inactive projects' flag in the personel preferences area and see if it comes back.
You could work around it by setting the project in a field template.
But I agree with you. The default project when adding a new item while on the 'All Projects' project should never be an inactive project.