xmail使ったことがないので、適切なアドバイスが思いつかないです。
問題の切り分け、解決に至る経路として、まずはxmailの単体テストを行なってみては？

xmail経由で携帯にメールを送るPHPスクリプトとか書けますか？
・もし、xmailの設定がまずければ、単体テストでコケるはず。
・うまくxmailで携帯にメールが遅れたら、OpenPNEからの利用で何か問題（エイリアス設定？）があるのかな。