Well, the millenium bug was a bit more complex.

1. There was a lot of legacy code still being used.
2. People had used two digit dates because they did not anticipate the code to be still in use and storage was very expensive back then.
3. Quite a few PCs only supported a two digit date, and were still in use.