Scan for various available/not found/reserved messages