Word around the campfire lately is that if you use friend adder's, like friend blaster pro, Myspace is able to detect it and will block your account. You have to contact them (or something) to get it unblocked again, and while it is blocked, it appears as deleted to others.

I'm thinking it may be because Myspace recently changed the way it adds people, and the adder bot's still use the old URLS to send friend requests.

I haven't confirmed this myself, just passing along the info.