Wordpress Permalink Problems

More Wordpress issues, this time not an exploit or vulnerability but a bug in WP, custom permalinks result in a 'page not found' error, read about the fix!