Проблема в том, что вы ответвлялись от ветки .... в которую вы пытаетесь сделать ребазинг.Вы не можете перебазировать в ветку, которая не содержит коммит, на котором изначально была создана ваша текущая ветвь.
Я получил это, когда впервые переместил локальную ветвь X в толкаемую Y, а затем попытался перебазироватьветвь (сначала созданная в X) к нажатой Y.
Решена для меня путем перебазирования в X.
У меня нет проблем с перебазированием в удаленные ветки (потенциально даже не извлеченные), при условиимоя текущая ветвь происходит от предка этой ветви.