Drupal search ignores my node profile pages

Hi,

I've followed the version2 tutorial to make some user node profiles, and it works like charm (really thanks for it). But then when I enabled the core search, I've found that it simply ignores the user profile nodes. It indexes everything, all other custom node types (I've some), but the user profile nodes are ignored (I've checked the search tables directly). I've been googleing for 2 days, but it seems I'm alone, can't find any answers. I've tested some other sites built with this tutorial, their search brings up all the user profile nodes.
Do you have any ideas, what could be wrong?

Thanks,
Janos