I do seem to remember that the nova-agent would only run at first boot or something silly like that. The metadata service should always be available, though.