This was more true with physical discs and restore media than App Store copies. The cause is after some time, Apple stops updating the media with the latest version of OS X. For example, a retail copy of Snow Leopard only came in two versions, 10.6.0 and 10.6.3. Because of this, it will not work on a computer than came with 10.6.4 or newer because it lacks the drivers and support for the newer computer's hardware. With the App Store versions, Apple updates the download to the latest versions. For Lion, you can download 10.7.5 from the App Store, but it still won't work on machines that came with 10.8 or newer because it lacks the drivers for it.