Both China and the US agreed that one of major problems in their relations was recognition island Taiwan?

The statement is incorrect. China considers Taiwan to be a breakaway province and one of its core interests, while the US acknowledges the One China policy but does not explicitly support Taiwan's independence. The US and China have different positions on Taiwan, and it is not a major problem in their relations.