Was the paper lapped or butted? Did you get the paper at a reputable establishment? I would contact the company and have an adjuster come out and have a look see.
This is not normal and is actually a defect in the paper. Vinyl does not shrink at least never has for me.
Take pictures and document the problem and get some advice on replacement. There is no way to fix what you have.
© 2016 Renovate Your World LLC