Yeah, look, if you can go for a format and clean install, it might fix the problem. With Windows, you never know what's going on and if a restart doesn't help, unfortunately you'll need to format, unless you are a guru and know how to fix it.

But it sounds like you've only had it for a few weeks, so I'm guessing you haven't crammed it with all your important files and apps, which means you might not have to do a lot of backing up. But yeah, as bimmer suggested, go for a reinstall, but I'd recommend a format

Good luck,
Greg