Может кто то в курсе, есть ли проблемы в целом по въезду в Исландию для Россиян? Если есть шенгенская виза.

нет проблем. ток если конечно не будет подозрения что вы хотите быть нелегалом - проверяют рейсы даже из ЕС по прилету хотя официально нет паспортного контроля

Летали на майские из Мадрида , нет контроля

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