Since the password change, the mail app accepts it and then asks again minutes later. What keeps using the old one?
Medium and hard labs are for subscribers. Subscribe with one payment and no automatic renewal, or practice on the easy labs for free.