If you have encountered issues with SMS notifications failing on certain devices please check out this article. It indicates that the fault may be caused by an OEM installed message interceptor which does not pass on messages it intercepts:-

http://blogs.msdn.com/mikefrancis/archive/2009/11/11/windows-mobile-problem-with-message-interception-failing.aspx