Judging from the past (ie the release list). A new version is posted every 3 months. So a fair estimate would be that the next version will be posted in June, thus to answer your question, NZBIndex should be fixed around June. Of course rdl has no obligation to do so, just do some research (the first topic of each release thread in the contributors forum).
In the mean time I recommend these options:
1. Use the search manually (via the NZBIndex website)
2. Use another search engine (I personally don't find the others much use)
3. Use an Nzb site like merlins-portal etc (same sort of thing)
4. Use a different program that does include a nzb search tool (im not aware of any)
5. Write your own program (good luck with that)
At the end of the day patience is the key. Its unfortunate that NZB messed about with things on their site so soon after a release, but I guess your going to have to wait patiently for the next 3months+ like the rest of us
EDIT: I hate laptop touchpads!!!!!