I've had this before....usually on high priced items. It can take about 24hrs sometimes for your listing to actually show up in searches. So what that means is, your paying to list for a week but it's only really 6 days!
If you read the help guide it tells you to set a time for the listing to appear.....i've tried this, makes no difference