[root@netxms ~]# yum install netxms-server-1.2.12-1
Loaded plugins: fastestmirror, rhnplugin, security
This system is receiving updates from RHN Classic or RHN Satellite.
Loading mirror speeds from cached hostfile
 * base: www.gtlib.gatech.edu
 * extras: ftp.usf.edu
 * updates: www.gtlib.gatech.edu
Setting up Install Process
Resolving Dependencies
--> Running transaction check
---> Package netxms-server.x86_64 0:1.2.10-1 will be updated
---> Package netxms-server.x86_64 0:1.2.12-1 will be an update
--> Finished Dependency Resolution

Dependencies Resolved

================================================================================================================================================================================================
 Package                                        Arch                                    Version                                    Repository                                              Size
================================================================================================================================================================================================
Updating:
 netxms-server                                  x86_64                                  1.2.12-1                                   netxms-centos6-x86_64                                  5.5 M

Transaction Summary
================================================================================================================================================================================================
Upgrade       1 Package(s)

Total download size: 5.5 M
Is this ok [y/N]: y
Downloading Packages:
netxms-server-1.2.12-1.x86_64.rpm                                                                                                                                        | 5.5 MB     00:00
Running rpm_check_debug
ERROR with rpm_check_debug vs depsolve:
libstrophe.so.1()(64bit) is needed by netxms-server-1.2.12-1.x86_64
 You could try running: rpm -Va --nofiles --nodigest
Your transaction was saved, rerun it with: yum load-transaction /tmp/yum_save_tx-2014-02-20-16-362A1wQ_.yumtx
[root@netxms ~]# yum whatprovides '*/libstrophe.so.1'
Loaded plugins: fastestmirror, rhnplugin, security
This system is receiving updates from RHN Classic or RHN Satellite.
Loading mirror speeds from cached hostfile
 * base: www.gtlib.gatech.edu
 * extras: ftp.usf.edu
 * updates: www.gtlib.gatech.edu
netxms-server-1.2.12-1.x86_64 : NetXMS server
Repo        : netxms-centos6-x86_64
Matched from:
Filename    : /usr/lib64/libstrophe.so.1



netxms-common-1.2.12-1.x86_64 : NetXMS common libraries
Repo        : netxms-centos6-x86_64
Matched from:
Filename    : /usr/lib64/libstrophe.so.1



[root@netxms ~]#

EDIT:
I've tried including the library in question in both common and server packages, and explicitly listing the library as a 'Provides: ' in the spec file, but none of those seem to work.  And yes, i've tried yum's suggestion.

netxms.spec