I believe you are correct on the fact that it does not remove that computer entry. I believe the computer entry is hard coded into the the start menu so that it cannot be removed. That is my theory
Do you recall whether this entry was included by default after installation, or is it just that someone decided to drag the Computer entry in the right side of the start menu into the All programs list?