Starting Jan 19th is Chinese new year. Many Taiwanese tend to travel Japan/South Korea or southeastern Asia during this period (Ultra-high season) and early Feb is about time to come back to work. Thus, it is not surprising not able to get an award/cheap seat. It may be late if you want to buy a cheap ticket at that date, but I believe higher fare class should be available since the capacity between TPE-NRT is really big.