BA's search engine for reward flights is absolutely hopeless. When I do searches from VIE it usually only shows connections through LHR or MAD, when most of the cheaper routes are via DUS, TXL, and CDG. Also, I'm not able to search directly from VIE to many destinations in the USA as the site simply isn't up to the task (i.e. VIE-PNS).
AA has a much better site for searches, which shows MANY MORE possibilities for connections and is also much more user friendly.
As I've said on FT before, BA needs to spend some of the profits on new IT and a new website!