I started my C-17 build a couple days ago. So far I haven't run into the cutting-trouble that others have mentioned, but the paper IS decidedly more difficult to remove, from BOTH sides. One side is slightly easier, but no where near as easy and clean as it used to be.
FYI: the "easy" side for me has always been the side withOUT the label-sticker on it. Seems to be consistent.
I'm not as disappointed with this 'new foam' as I expected to be. It's still good stuff, especially since the flatness is improved across the board. Every sheet in my case looks the same.