For example piwikjapan.org/%E6%A9%9F%E8%83%BD%E8%AA%AC%E6%98%8E/4695 and piwikjapan.org/%e6%a9%9f%e8%83%bd%e8%aa%ac%e6%98%8e/4695. Type is always 1.

Most likely the problem is that we url encode in the browser and different browsers might use uppercase or lowercase: https://github.com/piwik/piwik/blob/2.11.0-b7/js/piwik.js#L2917

We'd need to solve this in the backend and replace all lowercase url encoded values with uppercase (or the other way around but uppercase seems to be more common).