I just had the power supply replaced a couple of months ago for mine. It did not have the magic serial number but I had Applecare. It seems that it is not unusual. Don't you have applecare for it? So far I have had it pay for itself every time.
Or else you could order the part, I suppose...