Should the order of a filter be proportional to the sampling rate?
Keeping the FIR filter the same order and doubling the sample rate will effectively halve the accuracy of frequency resolution which will be noticable at low frequencies (this is based on the assumption you are using something like FFT to create your FIR, otherwise the order of the FIR and it's resolution is a bit more complicated).