Well, in many countries it absolutely is. And there is no way to fix this.
And even if a government was really elected legitimately and chosen not to recognize Taiwan I doubt this meant the people didn't know Taiwan is a de-facto independent country and actively wanted to keep it unrecognized. To be honest I myself have only found out Taiwan recognition is limited a couple of years ago. I always knew there is such a country and never knew about its diplomatic problems.