SSH WILL YELL AT YOU! our IP address and host key has indeed changed. The error mentions a known_hosts file and tells you about a line number in there that's bad. Delete that line (or the file if you don't care) and then you'll be able to SSH to the town again.
This happened because we changed IPs and computers entirely.