i'm also having this problem but it is when i go left/right. didn't notice that it was with maximized proggies only but now that you mentioned it....
which build of litestep/vwm are you using?

rabidcow: uh, yeah, that helps :P