You must have been lucky because I was told this was absolutely not possible, and this was at the Gold counter too.

I had to go and leave my bags at the Left Luggage office overnight and retrieve them in the morning.