UPDATE: WhenWillApple thinks they know what's going on with the 3.1 fix.

Looks like the tempest has run out of room in the teapot, as that bug we linked to earlier, about iPhone 3.0 Spotlight showing email messages that should be well and truly deleted, seems to have indeed been crushed in iPhone 3.1.