Проблема решилась очень не очевидным (по крайней мере, для меня) путем. Стоило убрать s из префикса https, и получилась нормально открывающаяся http-ссылка. Пока работает со всеми ранее недоступными ссылками.
ValdikSS, большое спасибо за совет, но мне проще было решить проблему указанным выше способом, чем бодаться с провайдером. И вообще думаю сменить провайдера, это не первый его финт ушами.