I am in NL and got an unlocked US HP Veer which works smoothly, I really love it

However I cannot seem to set/change the voicemail number. Voicemail number here is 1233 or +31624001233. When I try to change it, it just doesn't seem to remember it and next time I go into the screen it's gone again.

Anyone got any ideas?