How old is the remote ??
Might be time to change the battery in the remote.
My VZ wagon has been free of start problems since I put a new battery in the remote, but last week I decided to start using the older remote and yesterday the car started then stopped instantly so I might have to put a new battery in the old remote as well.
edit.. I just read the op again so next time it plays up remove the key and then have another go because this is what my wagon was doing before I replaced the remote battery, and I found at the time if I removed the key then tried again it would start..