Can I hang patterned wallpaper over painted lining paper?

My walls in the living room aren't in the best condition, so we lined the walls and then painted them. Now we want patterned wallpaper up. Will it be ok to hang the wallpaper over the lining paper? Matt emulsion was used, not silk and the lining paper was unfortunately hung vertically.