This is how I delete a profile message. I check the box....then go down to the bottom and choose Delete and then click GO. It then takes you to another box choice where you select the final delete. This only delete the message but the name of the person is still there and so is the space. Perhaps you're forgetting one step and I hope this helps ((Gus1234U)).