I had similar sliding problems with my lego blocks, but pretty much on front wheels only - the rear drive wheels have some ability 'climb' the blocks. I found that placing the blocks BEHIND the front wheels and REVERSING up on to them mostly solved my problem (I can't remember them sliding since).
There's something about the physics of where the CoG is in relation to the wheel's angle of attack. For example, if you PULL a two-wheeled carry-on behind you, the luggage will easily roll over all sorts of small edges and door jambs, but if you PUSH it in front of you, the same edges and door jambs will stop you cold. I think the same thing is happening using these lego leveling blocks.