Stack overflowでこんなやり取りを見かけた。
http://stackoverflow.com/questions/9837592/push-segue-in-ios-5-not-working
The "push" segue is modeled for use with changing views from the UITableViewController (UINavigationController), modal is acceptable switching between UIViewControllers.
Modal transitions...
pushセグウェイはUITableViewController(あるいはUINavigationController)からしか使えない。
ModalセグウェイはUIViewControllerからでも使える。
とのことです。