Can't sign into account

I try to sign in with a Microsoft account for the first time on my PlayStation 4 but it says that the account is already in use. AND I NEVER USED THE ACCOUNT FOR ANYTHING ELSE!