Agree, at times they seem to 'find' availability which is not visible on the website. Once got a really good agent who pointed out that whilst there was no availability on the flight pair I had booked on, there was a 'through upgrade' if I took the later flights. As I was on a Flex+ fare, I took it. Those are situations where having Gold status helps as you seem to get more experienced agents.