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