One pool allowed zero fees for a time in the past. Something like that should come again. These transactions took their time, but worked. You had to manually configure the fee's hight inside the config.
Mind saying the pools name? I guess most of the pools allow transactions with no fees to be inside the blocks. It's pretty much all about priority between transactions. You would have higher priority if you have higher coin age, fees and lower transaction size. But well, of course, the miners have the last say.
