... just to make sure: You're using zmrestore like
Code:
zmrestore -a user@domain.com -ca -pre restored_ -lb incr-20100311.000016.776
If the label is being omitted zmrestore restores to the latest full backup.
Did you check if the behaviour is the same if do the restore via Admin Web GUI?
Regards
Andreas