Just did this in one of the bathrooms in my house. Removed a layer of wallpaper (The darkest, nastiest green wallpaper you'd ever see.) and underneath, was another layer of stuff that had been applied right to the unprimed wallboard.
Ended up just doing a skim coat over the entire room, primed it up really good with Killz and then painted it. It looks great, IMHO!
Randy