How to redirection links from being cached?

Small problem with this plugin: I can’t reuse the same shortcut link.

Let’s say I create a shortcut domain.com/12345
And this goes to domain.com/newpage.
A visitor goes to the shortcut link and all is OK.

5 minutes later, I change to domain.com/anotherpage.
If the visitor goes to the SAME shortcut link, they get taken to the first link.
It seems to be caching – even though the change is made on the plugin side.

This is causing a big problem.
I am creating links to Skype meetings – someone who’s clicked on the first link gets taken to the original redirection.

How can I stop this?

Thanks.