Can I re-use an email address for a new Apple ID that was previously a secondary email address?
Yes, you should be able to. Having an email address as a secondary email address on another Apple ID does not mean that the email address does not have an Apple ID already associated with it. Try to regain access to the existing Apple ID associated with the email address at iforgot.apple.com.