Bureaucracy has absolutely nothing to do with this. Japan likes its traditions to the point where it does not know when to stop and re-evaluate. The "bureaucracy" just follows the culture. After all, the bureaucracy is the people.
No one is enforcing the use of old-school fax machines, for example - businesses just have been reluctant to give it up.