The tax rates may vary based on the cities and countries you transit.

Rule of thumb for most airlines is 331 days out before they display in schedules. Since June 2005 is probably a hair above that, the flights you want weren't offered.

Try holding this Austrian reservation as long as you can and check back when your LH flights open up.