While this difference is subtle, and these words are listed in every thesaurus that I checked as synonyms of each other, they are definitely not 100% interchangeable. An invention is usually a “thing”, while an innovation is usually an invention that causes change in behavior or interactions.