Apple Account has not been used yet

Hi, I am trying to update my macbook to the newest version, but when i try to download the update i get the message "This Apple-id has not yet been used in the App store. Control your account information". I have then made sure that i have filled in all my information for the account properly, but i still get the same message. By the way i am using a new account as i have lost the old one and if i try to download any other app i get the same message. Please help!