News app crashes on Surface 2

Ever since I've gotten my Surface 2 (32 GB), the News app crashes whenever I try to open it. Sometimes it works for a few seconds while it loads (and it works in the background because the live tile is always updated with the latest headlines) but then it crashes, and afterwards it just instantly crashes whenever I try to open it.

I've uninstalled and reinstalled several times but this only seems to work for the first run before it crashes again. Anything I do before I have to completely restore the device?