I got that message last week too. Don't know when I'll receive mine.
My wife and I both submitted our recall info on the day it was announced. Got the "delay" message a while back, and had just about given up until... Got an email today (both of us) that the replacements had been shipped, and that we should expect them in 3-7 days. Checked the tracking numbers and found they'd actually been shipped yesterday -- overnight shipping -- and they were waiting for us on the porch when we got home.
Unlike what others have said, there was a return shipping box (complete with label and even packing tape -- nice touch), so they expect the old one back. The good news is that the box CLEARLY is designed to only fit the tablet itself, but they sent me a complete retail package as a replacement (even had a new SIM). It's very clear that the extra power adapter and cable is mine to keep. The instructions say to remove all accessories from the old tablet, so I'm keeping the extra stylus too.
What the instructions do NOT say is how long I have to send the old one back. My wife is practically all of the way through S1 of the Walking Dead game, and since we've never rooted, she'll probably lose the save-game, which is important for starting S2. She's thinking about waiting for the Marshmallow update, which has a data-backup feature, and hoping that Google saves the day... unless anyone knows of a way to backup this app's data, without root. Does anyone have DIRECT experience that Helium works with this app?
Oh, one more thing... The typical Android "New Device" restore doesn't seem to happen on this device. So, my apps weren't automatically downloaded. No biggie, but something to watch out for. I took the precaution of backing up my storage using USB MSM, and placing the old device in Airplane mode before turning on the new device, so I have something to compare config settings.