Was this an obvious invention/solution? No
That is part of where the question comes in. All the tech used was already invented and known about. Of the three key pieces, OFDM was in papers from the 50s, interleaving in the 60s, and forward error correction in the late 60s. There was even a modem made on these principles sold to the US military 20 years earlier.