I have just returned from a short two stop overseas trip for work and have never seen security so tight. I have been to both countries many times and have never been interrogated so extensively, entering and departing the countries. I am not complaining as it is a different world out there, just stating my observation. I am glad not to be traveling for the next two weeks.
If you are a frequent business traveler from the states to an overseas destination, drop me a PM. I might be able to save you some hassles.