It's clearly a story that got garbled somewhere in the telling, but it's hard to guess at what the original problem could have been. I'm pretty sure Postgres has been included in all Debian releases from this millennium.