We've run into problems with route-maps with the SXH train.
PBR behavior seemed to have changed when jumping to SXH; I thought this was supposed to have been fixed since SXH3a though...
If I remember correctly, we were using a route-map to do simple PBR (acl match then set next-hop to another IP) and the IOS stopped doing the required ARP lookup for the next-hop.
Our workaround was to configure a static arp entry for that next-hop ip address.
Edit: Here's the bug id: CSCsm08087
Not sure if it was the same issue, but we also faced a bug with route-map application on SXH where if you have a FWSM in that 6500, not having the "monitor session service" command would break the pbr (TCAM issues). Checkout CSCsl39710.
Edit: There's been quite a few issues with route-maps in SXH if you search the bug toolkit... I wouldn't even be surprised if you stumbled upon a new one...
I'll definitely have to investigate this bug as the route maps that stopped working are also simple match acl next hop types. However, what throws me off is the fact that this problem still persists when we reverted back to the old SXE image. I'll try the workaround to see if it will fix the problem. Thanks