As was said on the old forums already, you should preferably not use a lossy format (such as MP3) but a lossless one (such as WAV) when ripping for AcoustID.
It is available in the database immediately, just not in the search index. You can always get it into Picard via the tagger icon.