Just in case this bites someone else…
An upgrade of App-V Server to 5.0 SP3 includes a replacement Management Console. As this is Silverlight based, this means that the website delivers a Silverlight XAP file to your browser. Where it remains in your browser cache.
Upgrade of the server does not always mean that the browser cache gets flushed. So …