The reason the GOP is off the rails on this terror thing is because they're working off the theory that Obama is a terrorist sympathizer. Some of these conservatives even believe Obama was born in Kenya. They still haven't gotten over Obama's middle name, Hussein. They just don't believe that Barack Hussein Obama can be tough on terrorism. Ignorance is their shortcoming.
Rachel Maddow does a good job pointing out the hypocrisy between how the republicans behaved when Bush was confronted with the shoe bomber and how they're behaving now: