We have tried implemented FBA. We came accross this issue too. We could get the search indexing working well, but lost some of the features of FBA.
In your FBA config, is anonymous access allowed on the website?
You might want to try enabling both anonymous access and Integrated authentication.