Em que situação o spin trava? Aparentemente está normal.

Pesquise por Férias, ele te dará mais de 1 Resultado. Quando Clicar no SpinButton seta para próximo Registro ele trava.
Então eu Clico no <-(seta direita - registro anterior) para depois ele destravar o ->(seta esquerda- próximo registro)

Como disse, aqui aparentemente tudo normal, nas diversas simulações que fiz não houve o "travamento"; inclusive com seu exemplo.
"Pesquisei" tambem por "de", retorno 5 itens, navegação sem problemas. Porem se estiver no ultimo registro, e clicar para avançar nada ocorre. O mesmo se estiver no primeiro registro e clicar para o anterior; tambem nada ocorre

Testou fazer uma pesquisa e só apagar o campo e fazer outra ?como travou assim agora, refiz o teste.
Pesquisei Ativo me deu 6 resultados, apaguei o campo e pesquisei por Férias mudou o Resultado para 2 mas não moveu para o próximo registro no SPinButton

Acredito que quando eu faço outra pesquisa o SpinButton fica contido com a pesquisa anterior, utilizo do botão limpar que limpa todos os campos e coloca o cursor devolta no campo de pesquisa mas ele não limpa o Spinbutton,acredito que colocando para limpa-lo isso se resolve.
Pode me informar como isso seria feito?
Código do Botão de Limpar Registros encontrados e disponibilizados

Private Sub CommandButton3_Click()
Me.txt_Procurar = ""
TextBox1.Text = ""
TextBox2.Text = ""
TextBox3.Text = ""
TextBox4.Text = ""
TextBox5.Text = ""
TextBox6.Text = ""
TextBox7.Text = ""
TextBox8.Text = ""
TextBox9.Text = ""
TextBox10.Text = ""
TextBox11.Text = ""
TextBox12.Text = ""
TextBox13.Text = ""
TextBox14.Text = ""
Me.Label_Registros_Contador = ""
Me.txt_Procurar.SetFocus
End Sub