I have a similar problem trying to book intra-Europe around Christmas. Multiple flights are available online but return the rapidly changing availability message. This has been going on for a week so not that rapid.