Let me give you a few details (a post maybe before this is present, but I didnt notice your reply until now)
I have already downloaded the patch a couple days (friday) before I saw this come up. I have all the dlc except for the movie legends dlc. I thought it would be a free way to get it, since it had a big fat "0" on the price. I do play on the xbox 360. When I attempt to download it, I see four numbers during the process:
0% - 1% - 99% - 100%
I then check easydrive and there are no new cars, just the cars I had before. I play on the Xbox 360, incase it helps.
Also, when I check my download history for when I made the purchase, it doesn't show up. And to answer your question, it wasn't the latest patch I have had problems with. I was an item on the NFS store (in-game) that this showed up. It did not show up on the xbox marketplace, however.
I would love to hear back from you asap!
Best Regards,
LetzGetTropikal