Hi Kaash - this is an OLD issue from users in the past, so I'm going by memory. Some found that if they change their Windows Live password on the website the problem would resolve. That would be my first thought.
Also - this error used to show up when MS had an outage with the MS Store.