Are you sure they know how new your machine is?
This article:
http://support.apple.com/kb/HT2186
Basically indicates these restrictions for Macs of specific age:
1. Post August 28, 2009, No 10.5 installer will work on your Mac.
2. Post December 15, 2008, pre-August 28, 2009, only the prebundled Mac Mini 10.5 installer will work, and no retail installer will work for 10.5.
3. Post June 30, 2008, pre-December 15, 2008, only the retail 10.5.6 will work.
4. Post November 15, 2007, pre-June 30, 2008, the 10.5.4 and 10.5.6 retail will work.
5. Post October 26, 2007, and pre-November 15, 2007, the 10.5.1, 10.5.4, and 10.5.6 retail will work.
6. pre-October 26, 2007 all 10.5 retail will work.
Unless they checked the age, they may be sending you the wrong disc again.
The ages of various releases of 10.5 are here:
http://en.wikipedia.org/wiki/MacOS_X10.5