Looking at Skype community site, it seems to be a very common problem with no solution offered other than report each instance.
I have started getting 1 or 2 per week, and reading some of the complaints on this, I feel quite fortunate really.
Changing Skype name is not an option, I would need to create a new account and invite contacts to reconnect to new name. Plus I have my cell number linked to the account so the caller id appears as my cell number, and I have an 800 number I can call to get Skype rates when I'm not in wireless range, so switching to a new account is a big hassle.
Rant over - thanks to those that listened