You have to actually go to the feedback removal page and file to have it removed. It won't happen automatically, otherwise you'd never see NARU users with feedback on anyone's profile. Here's the form:
http://pages.ebay.com/help/policies/feedback-removal.html