I have never encountered anything like this
I know Pokemon change when the nests change, but you kinda have to try to encounter these changes. For example, you go to a Geodude nest, tap on Geodude, wait till the nest change happens, capture Geodude and you end up capturing the newly-changed nest Pokemon. You have to time it well and I've seen people do this.
I've never heard of this happening on incense.