You might need to clear the cache of the Download Manager. Go into:

    Settings -> Apps -> All (tab) -> Download Manager

Here tap `Clear cache` and for good measure `Clear data`