Which box do you have - you've posted in the V6 board but referred to a TiVo? They run the same software but are very different. Check here if you're not sure.
There's certainly no proactive swapout programme, and TiVo's (whilst being quite old) are still fully supported for existing customers. I wouldn't bet against VM having a selective offer on the latest V360 box (which is opening a can of worms as far as a forum answer goes), but...
When you say "they seemed to have my details", what exactly do you mean? I would like to think that there would be a note on your VM account if this were genuine. What was the number they called from?
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks