Dexter got the package (but didn't open it) at the end of last season, IIRC.
Speaking of last season (not to mention season five, and a lot of season three, and even some of the fourth season)...boy, was it abysmal. The A.V. Club really liked this episode, which gives me hope, but I'm not going to run out to see the episode.