Pending downloads

I am trying to watch a show on FX on demand. I selected it and chose to record it. message says that it is now in my playlist. When I open my playlist, it states that the show I want is pending download. How long does it typically take for a show to download?