The TagBar plugin updates the information on the CursorHold
event. You could modify the search commands to trigger that after jumping to the next match:
:nnoremap <silent> n n:doautocmd TagbarAutoCmds CursorHold<CR>
:nnoremap <silent> N N:doautocmd TagbarAutoCmds CursorHold<CR>