If I read that correctly, indexes will only help when browsing deeper (all albums of one artist), not the full artist list.
The only times I do experience such failures is when at the same time, I try to connect to the server in iTunes, somehow Firefly couldn’t handle multiple browsing connections in the last release. Are you trying to test the connection to iTunes at tthe same time you’re trying to browse?