Es relativamente normal. Para una grabación de 720x480(o 576 si has retocado la resolución) comprimida con h264, 4000kbps deberían ser bitrate más que suficiente para obtener una buena calidad de imagen. En las compresiones de vídeo, llegan un momento que por mucho que se suba el bitrate, resulta muy difícil apreciar diferencia de calidad.
Pero para ver como funciona puedes hacer lo contrario. En vez de aumentar, disminuir. ponle, por ejemplo, 500000 o 300000 (ojo al número de ceros, cinco y no seis) y lo deberías ver considerablemente peor.