One day is pretty quick, usually it takes a few days to see any effect.
They would justify the fall however, many of the links you would potentially consider dirty or spam, Bing and Yahoo still love. Any sort of profile cleanup will result in potential drops in Bing & Yahoo.