Редизайн сайта - могут ли быть проблемы с позициями?

да, очень даже может быть, нередки случаи: дизайн и навигация для людей стало на порядок лучше/удобнее. а позиции просели. Так что, будьте готовы к такому сценарию.

Сам менял дизайн и структуру сайта, сначала просел, но месяц за месяцем позиции возвращаются.

Таки да, тоже просадки были. Хотя менял не только дизайн, но и немного структуру допилил (без глобальных изменений, в лучшую сторону). Позиции пока не восстановились целиком =\ А прошло уже месяца 2.

50 на 50

обычно никак не сказывается, или очень незначительно, если структура основного меню остается прежней и контент, то все должно быть норм.

менял дизайн глобально с 2 на 3 колонки, 3-х на 2 колонки, изменений не было, главное сохранить или улучшить навигацию для пользователей.

адаптив проще, главное чтобы валидатор мобильной версии не ругался, а так все зависит от проекта, нужна ли ему отдельная мобильная версия или нет не видя проект трудно сказать.

Будет так: Рост, если пойдут отказы минус. Повлиять может все от кода до поведения юзера. Это по яше, в гугл будет все на местах.

Если делаете сайт для людей. Он реально станет удобнее для юзеров, то в трафике не потеряете. Просадка как правило бывает, но не большая и не долгая. Возвращаются позиции быстро и обычно в хороший плюс.

Могут если сильно поменяете структуру. Адаптив удобнее для пользователей.

А на счет адаптива и мобильной версии - какая дает больший приоритет в ранжировании? какие плюсы и минусы?