Did those updates ever break the navigation software?

I've had map update packages brick head units before, yes. Largely because they also shipped some software updates in that map update package.