It appeared that the "first_weekday 2" was the correct value, because the 'cal' utility worked well. Thus, it seems the problem refers rather to GNOME's clock.