Не логично! Смотрите, ТС даже если что-то мутил в инете.. то! :

1. Отдел "К" о нем ничего не знает до тех пор, пока не возбуждено уголовное дело.. Только после получения заявы от пострадавшего они начинают искать виновника.
2.Предположим, что заява поступила.. ну тут 1ый шаг я думаю очевиден (со стороны К):
запрос провайдеру (т.к. он говорит не пользовался прокси и впн)
3. Запрос они могут делать (по закону) также после возбуждения уголовного дела, т.е. в интересах следствия.. Ну уж и если-таки они вышли на тебя.. твой адрес и тд.. то ОНИ ПРИХОДЯТ САМИ!

Вывод: это был развод.. =)