Здравствуйте, Дмитрий Борисович!
Срок исковой давности (СИД), по этому требованию, общий, то есть составляет 3 года. с даты, когда заинтересованное лицо узнало (или должно было узнать) о своем нарушенном праве.
ГК РФ Статья 196. Общий срок исковой давности
1. Общий срок исковой давности составляет три года со дня, определяемого в соответствии со статьей 200 настоящего Кодекса
Воспользовавшись услугами другого провайдера, Вы должны были понимать то, что предоплату Вам нужно возвращать. Поэтому, полагаю, что СИД начнет свое течение с даты заключения Вами договора (правоотношений) с новым провайдером.
Можно было, конечно, получить в суде — судебный приказ (я так понимаю, что величина требований — до 500 т.р.) и надеяться на то, что ответчик пропустит срок, для принесения возражения на выдачу приказа и они вступил в законную силу.
Но, дело осложняется тем, что законом («О защите прав потребителей», ЗоЗПП) предусмотрена подача обязательной досудебной претензии, в данном случае, потребителем, в адрес Исполнителя. Без наличия в приложенных к заявлению о выдаче приказа, такой претензии, мировой суд откажет в выдаче судебного приказа, усмотрев спорность ситуации.