right I have had a look at my HDD save files for Borderlands and have all the files still there, every character and every save file so it must be with borderland servers.
I did see an updated report from Gearbox about the graveyard glitch which was sorted last year already and it is not exactly the same as what has happened to me.
Tried today to start a new campaign and see if it maybe helps re spawn the other profiles but played it for a few seconds, quit & saved and immediately that character was deleted as well!!!
Have now sent an email to K2 which is handling the support for this game