The problem is fairly obvious.
When we were in the shadow of 9/11, and during the hight of the war in Iraq, we were concious that we were actualy IN a war. No one on the right had a problem with indefinite detention, torture and all the rest of the shinanigans Bush was doing. After all, we were in a war godamnit.
After a time, and especially after Obama took office, we lost sight of the war thing and now that we think we are at peace (even though we are not), these same things that seemed reasonable to so many are not abhorant and are an affront even to the right.
Some of us saw these things as henous from the start - we were called anti-Americans back then. This is unlawful detention, it has always been unlawful detention and is no different now than it was when all the righties spoke out for it, rather than against it under Bush.
The biggest change for the right is.... It isn't their guy doing it. Should Romney win, it will be ok again.