Account Sync not working
When I updated my password I got a message in my E-Mail saying that I needed to login in the other devices I got my account in, the thing is I don't remember at all what devices I was logged in, I just remember about my virtual machine, wich I don't have anymore since I reinstalled my pc.
Is Sync working on any other devices?
If that is the only device that has ever been connected to your Sync account you were miss-using Sync. Sync is not intended for backup purposes with a single device.
The problem with using it in that manner usually turns out to be that the user reset their Sync / Firefox Account password, which clears all data for that account on the Sync server. Sync data is encrypted via the original password and that data can't be decrypted with a different password. thus the data is useless and is cleared so the account can get a fresh load of data allowing the user to keep using their Firefox Account.
Ok, so yesterday I remembered that I had my virtual machine in the hardrive, so I reinstalled virtualbox and tried to run my virtual machine, and it worked! So I just synced my account with the virtual machine, and I have everything back. Thanks for the help!