In this site, I have a restricted area only for logged users. Below of this area I have several pages with inherit permissions. If you write any wrong address under this restricted area, it shows empty page instead Error 404 message.
Could it be that login plugin somehow takes over error plugin when that non-existant page is under restricted path? Could you try changing plugin priorities?