Hi Matt
Yes, in this instance you will require new license keys for V5 - the only time that you don`t is when the upgrade route has been succesful.
The guys are pretty fast at getting licenses replaced, the important ting is that you let them know the company name as used when installing Introspect.
email support@xtsinc.com and they will sort this for you.
Adrian