I recently sent my macbook into Apple for keyboard replacement, they sent me an email about a day later saying the repair was completed with a tracking number. About 24 hours late it still says LABEL created. Did they actually repair it or just print the label too early?
You should get it within a day or two. If not, give 'em a call.