Upgraded to 2.7, download pages give 404

I upgraded my install to 2.7, recreated all my categories and added some downloads. It shows the “Permalink: <PROTOCOL>://<DOMAIN>/<WP_DIRECTORY>/blog/download/<SLUG>/ ‎Edit View File Get Shortlink”, however when I go to the URL it shows “Page not found We’re sorry, but we can’t find the page that you’re looking for. Perhaps searching will help.”
Before anyone asks, yes I published the page/post/download.

Client Side:

Browser: Google Chrome Version 35.0.1916.153
OS: Linux
Arch: amd64
Distro: Linux Mint Qiana 17 KDE Edition, Upgraded from Petra 16

Server Side:

Web Server: Apache httpd Version 2.2.22
PHP: 5.3.10
OS: Linux
Arch: amd64
Distro: Ubuntu Server 12.04 Precise Pangolin
WordPress: 3.9.1
WP Plugins:
Akismet | 3.0.0
bbPress | 2.5.4
Better Delete Revision | 1.2
BuddyPress | 2.0.1
BuddyPress Activity Privacy | 1.3.3
BuddyPress Wall | 0.9.3
CKEditor for WordPress | 4.0
Download Manager | 2.7.0
Duplicator | 0.5.4
FBChat | 1.0
Install via URL | 1.2
Newsletter | 3.5.9
Online Users | 1.0
Quick Cache | 140605.1
Social Login | 4.6
Tapatalk for WordPress | 1.0.2
Timberwolf’s Plugin Pack | 2.1a
Toolbar Theme Switcher | 1.2
Updater | 1.19
WP-Mail-SMTP | 0.9.4

Am I doing something wrong or is this a bug, or is it a “free version” thing?

Bump

I feel stupid now… I updated permalinks and it works now. Thanks.

Is there a short tag to display all categories?