Woo. Problem resolved here. Kitty woke up this morning, "asked" to be let out. He went outside, looked around and then headed out in a very purposeful manner. Not running scared mind you. Just looked like he (she?) had some intent behind his course. And no, I didn't slam the door behind him or anything.
It remains to be seen if he will return.