I'm an Undergraduate student and want to take a Graduate level course. The instructor gave me Department Consent but I still can't register. What's going on?

The permission you need is called "Career Restriction" permission.  This type permission is for Undergraduate students to be allowed in a Graduate level course.  Contact the instructor again and ask for this type of permission.