Make sure the Assignment Type selected in the Add New Assignment window is in the Grade Book Setup for the course.