Updated error handling for EC2 backend

Using more reliable kind identification, added separate
exceptions for malformed IDs and unavailable service.