I think this shouldn't be so formal because it's a ebay conversation. There it isn't usual to be formal. I think the requester would write "com cumprimentos".
Ich hätte gerne gewusst, ob Sie die Artikel, die ich von Ihnen bei Ebay gekauft habe, bereits verschickt haben. Ich habe das Geld nämlich schon per Einschreiben verschickt und ich würde gerne wissen, ob der Umschlag schon angekommen ist.