Hello Sharashchandra,
"We do have one Default wallpaper for all the users" looks like a clue or maybe it's just random information included to confuse us.
Is this wallpaper on a shared network location rather than the local PC? If so, perhaps you may want to distribute this wallpaper to each PC or eliminate it. See if this speeds things up.