Obviously it was a matter of patience. After more than six hours of synchronization finally all data were being available on the iPhone and full text search within all of the emails database is now – as far as I can see – properly working.
Thanks for your support!