Hi Gehna,
I am new to ebay but from the basic rules i read, one thing is clear, you should not have sent the items till you got payment for "both" items. Still the buyer should have paid you but seeing as he didnt and now as the case is closed you can contact ebay to have the negative feedback removed.Thanks for this post, will make everybody else careful about their dealings.