Может быть вы просто не хотите поднимать самооценку других людей за счет своих комплиментов, а принимаете недоверчиво потому что критично относитесь к себе самому
Внутренний критикан, не пропускающий комплименты к себе, не позволяет и делать их другим. Можно попробовать для начала делать комплименты себе, например :)