It looks like that #changelog formula doesn't work with Components and Fix Version fields. I assumed that that could be a problem with list fields but it works well for Labels. Also, other fields with #changelog work properly.
Formulas I was trying to use in my notifications, which don't work were:
Result: Fix Version has changed from "" to ""
Result: Components was removed "" Component was added ""
I also tried to use fixVersion.name or #changelog.fixVersionsvalue but it didn't help.
Workaround: Not available at the moment.