How to fix "The link you followed has expired" in WordPress

You might see the following error message in Wordpress when tying to upload a new theme or plugin:

The link you followed has expired.

To fix it you need to Increase Media File Maximum Upload Size