I haven't worked with 10K series, and you didn't described actual platform and IOS, but does 2nd bullet in the following apply?
"Bandwidth and Priority Service
To configure priority queuing, use the priority command in policy-map class configuration mode and configure the bandwidth in the following way:
â¢In releases prior to Cisco IOS Release 12.3(7)XI, specify a minimum bandwidth rate using the priority command.
â¢In Cisco IOS Release 12.3(7)XI and later releases, specify a minimum bandwidth rate using the police command. The router no longer supports the percent and bandwidth-kbps options for the priority command. "
From: http://www.cisco.com/en/US/docs/routers/10000/10008/configuration/guides/qos/10qbwdth.html#wp1041808