What you have written seems clear enough, though changing your first verb would add a bit of emphasis Despite explicitly TELLING you in advance, to hold the package for me, it was returned to the sender.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.