The only thing I can think of is that your saved search doesn't pick up the result when it's newly created due to it's criteria?