Which version of bitcoin are you using?

On 0.3.21, it should have done a rescan automatically.
Earlier versions will need to be started with the -rescan switch once.