Relations between Tashkent and Washington have been tense since May , when President Islam Karimov 's government killed hundreds of people while suppressing protest demonstrations in Andijan province , near the border with Kyrgyzstan .