Having heard that yh is having no such problems with his matte paper, I checked mine and realised I had taken the cover cardboard and printed on it!! Gosh I feel so dumb, haha. I did think it looked a lot like a piece of cardboard but I thought matte paper was like that, since I've never used it before.
Anyway I ended up with an interesting effect, will print another one with the correct paper when I have another printworthy picture.