I had a subscription a few years ago, but let it lapse after one year for this very reason. Of the 12 issues, only 6 of them got to me within a week of my FLGS getting them on the shelf. 4 of them came like 2-3 weeks after the street date, and 2 of them never showed up at all. I complained on both of those, and got a replacement for one of them.
As much money as you can save with a subscription, it just was NOT worth the hassle. :(