mstate: continued completion of machine_test.go

Added missing tests and changed InstanceId() to return
a NotFoundError if it is empty. In case of a corrupt
instance id it is set to "" too, so that the error here
now also is a NotFoundError. Still some tests regarding
the alive flag are missing, the implementation of those
methods needs the presence package (or equiv).

R=niemeyer
CC=
https://codereview.appspot.com/6482073