Or it could be the SIM card slot being a bit loose so when you take out the battery it's not touching the pins, and the N900 resets those settings whenever the SIM card is removed.

Just stick a paper on the side with no pins on it (top side) - my SIM is a 7 year old USIM and a bit scratched, but it works with one layer of paper on it.