What sort of newspaper did you wrap them in? I'm pretty sure that if it was a copy of News of the World that they will have gone by Monday.....
Sorry I couldn't resist and apologies to any of our gardeners that are affected by this
Seriously though, other googled resourses say that in a warm moist environment it would only take 2 or 3 weeks but the drier it is the longer it would take. How thick did you make them? that will also affect the time to break down in the soil and how rich is your soil? the richer the better as the worms would take the paper down like leaves but if you don't have many worms....