I changed the Email Address of my account. Can I re-use that Email Address to create a new account?

You cannot re-use the Email Address again, even if it is no longer used on your previous account.