I found this which describes the same problem, and mentions that apt-get update works, so that is a workaround for now. Unfortunately, it doesn't show any solution.

Edit: apt-get update lets me see a list of applications, but I don't seem to actually be able to install any of them.

I guess I'll stick to command-line apt for installing apps, but this is just stupid.