Just wanted to say that I started to get this message on my rooted Samsung Galaxy Nexus running AOKP 4.2.1 (aokp_toro_jb-mr1_build-1). Tried the suggestion to clear cache and data for the Download Manager app, and things seem to be fixed. Thanks @Brownstar69 for the tip!