According to https://www.instagram.com/developer/endpoints/tags/, we used to get the min_tag_id in the pagination part of the https://api.instagram.com/v1/t
It seems this was a temporary issue with the Instagram API and has now been resolved.