Нечего делать на работе, искать новую?

Да, знакомая ситуация.
Думаю, лучше подождать, занимаясь как-то саморазвитием, если получается.
Может быть, начальство загрузит работой, т.к. оно знает об этом и, скорее всего, ищет для этого способы. Держать у себя простаивающего работника в наше время - непозволительная роскошь. Но может быть вам и платят соответственно - не так много как если-бы вы были загружены, это можете знать только вы. Если так, то это типичное "болотце" - платят немного, но и работа "не бей лежачего". Таких мест - пруд пруди, раньше было, по крайней мере.
Также нужно выяснить переспективы - будет работа/не будет, лучше это делать не напрямую, потом могут загрузить по самое... )
Попутно вполне можно искать другое место, интернет, как правило, не ограничен для посещения кроме соцсетей, видео и игровых сайтов.
На собеседование можно, в принципе, договориться подойти и после рабочего дня.
Но в наше время любая работа и место очень ценны потому что экономический спад и кризис (надоело слово, понимаю)) продолжаются всё равно несмотря на все бодрые слова из телевизора и прочих пропагандистских, чего уж там, источников.
Поэтому даже не знаю что посоветовать в плане поиска, можно найти место хуже при более лучших, на первый неопытный и не знающий внутренней "кухни" взгляд, условиях.
Например, известный экономист Михаил Хазин рассказал, что его спросил знакомый, стоит-ли идти в Альфа-Банк на з/п на 25% больше, и он ему сказал что не надо, т.к. по инсайдерской информации у них такая система штрафов, что до 30 % от з/п "съедаются" не напрягаясь.