Typically it's been taking eBay about 6 hours to get listings into search. Mainly because they are checking for fraud. Otherwise it would take them only about 1 hour like it used to.
eBay has some bug though where sometimes listings dont show in search and you have to contact their support to reset your listings. It's a rather bad bug considering who has time to go check every listing to see if it's made it into search or not.
I haven't seen this in a while. It used to happen all the time to 1 or 2 of all a persons listings. Usually not all 9 or 10 like you had listed.