As of DNN version 7.1 there needs to be a setting called 'AUM_ErrorPage404' with the tabid of your 404 page as SettingValue. This is especially important when you're using Advanced FriendlyURLs, but we advice you to create it anyway.