What do your upper control arms and ball joints look like? Is it possible they are maxed out?
I'm no expert at this, but I believe the shops like this just go by specs in the computer for whatever vehicle they are aligning. So you may need to align to different specs given the 4" lift. I was talking to a 4x4 shop last week about some work on my 4runner and asked about alignment on lifted vehicles. His opinion was once you go over 3" of lift, you're gonna get into some upgraded upper control arms that allow for more adjustment to the new height and angle.