I'm on PC but when you remove the item from your wish list it just takes the star off. It will still show in your list until you refresh the list.

If all fails: PS3 limitations.