This is the expected behavior in MATLAB. The difference between releases in the function FIRPM is due to a new FIRPM algorithm being implemented in MATLAB 7.3 (R2006b). If you would like to use the old algorithm instead, it is still available by calling the function FIRPMMEX within MATLAB 7.3 (R2006b).
Neeta Dsouza