Comment 1 for bug 1155686

This is looking like a problem with the recent cloud image build for precise. I've tested this on the latest quantal, and raring releases and they seem to behave correctly:

Generation complete.
Cloud-init v. 0.7 running 'modules:final' at Fri, 15 Mar 2013 16:29:23 +0000. Up 256.59 seconds.
ci-info: no authorized ssh keys fingerprints found for user ubuntu.ci-info: no authorized ssh keys fingerprints found for user ubuntu.ec2:
ec2: #############################################################
ec2: -----BEGIN SSH HOST KEY FINGERPRINTS-----
ec2: 1024 2a:60:de:bf:8d:e9:5b:28:05:21:88:2f:26:bd:fd:1f root@ubuntu (DSA)
ec2: 256 be:d4:49:ba:c9:d8:ee:f6:d7:a9:29:2d:10:67:77:91 root@ubuntu (ECDSA)
ec2: 2048 d7:00:56:23:ce:ba:44:7b:a8:2f:35:e6:67:93:1e:a8 root@ubuntu (RSA)
ec2: -----END SSH HOST KEY FINGERPRINTS-----
ec2: #############################################################
-----BEGIN SSH HOST KEY KEYS-----
ecdsa-sha2-nistp256 AAAAE2VjZHNhLXNoYTItbmlzdHAyNTYAAAAIbmlzdHAyNTYAAABBBJO7zBwxMxfMJq7roVBrtTOqYtblMrTWr1nDvqniGtkcqQ87tIT37eMf0BwdwlS+eUh5aLKiel3qI4CKkINwfQo= root@ubuntu
ssh-rsa AAAAB3NzaC1yc2EAAAADAQABAAABAQC+DeDjaXqVHGOs0+GDoVpilnoUkhAaocmbyNGaiXNAVNIpsIXlo7ZNkO4k6Jtdnqrkdr5MK11V1soVB9NKuPyLVy1e+h0q933LQU7JZFpTzb04kPzuyi/sohGaPhNaNAX3zv+EhPnltj7ApQn/eGQ8sn7+Os1IIsgfDmXjG5HLEIlodfs7iuAtAoKprlmRL08ed9ABG4LV7/G+b7ErKo07XVrsDvDVk8AqP41us3B46ZMRzcKavi0dYgurCPjti0nb5w9SooxjdpEby4gDug9MMALvoFBGYvWPWnffzWsEU9NjOTVeuzzo2U5o6XWupirTxEQMm28j1uXQbT4jXAqd root@ubuntu
-----END SSH HOST KEY KEYS-----
Cloud-init v. 0.7 finished at Fri, 15 Mar 2013 16:29:25 +0000. Datasource DataSourceNone. Up 258.57 seconds
2013-03-15 16:29:25,939 - cc_final_message.py[WARNING]: Used fallback datasource

Trying previous releases of precise at the moment.