Same thing, laying laminate;
Got prybar, but never had to use one before.
Tried a test bit of skirting, and used the pry bar to first "cut" the wallpaper and paint deposits away, so I could get to the wood.
After a bit of a scrap it became clear why it was tough to remove, they used what I remember from childhood to be floorboard nails; those rectangular sectioned things with an tab making it a sort of "L" shape.
Trouble is they have become rusted in now and don't pull out, and it takes a fair bit of grunt to bust one by pulling. Pry bar does not help much at this point! (they are surprisingly tiny things aren't they?! Barely a handful)
Is there another method of working which can see this job done without all the drama the first test bit required? I have a fair yardage of this to remove, and I'd like to be ther before christmas to be honest! ;O)
Take Care, Gnube {too thick for linux}