Give us a little more information. Are we talking about black pepper here? What was the ratio of pepper to salt to paprika? I imagine if you put the rub on as heavily as Bovine Bold, which has a relatively small percentage of black pepper, and yours had a high percentage of black pepper, that would account for the overwhelming pepper taste.
This is Bovine Bold's ingredient list:
Salt, Brown Sugar, Spices, including Black Pepper, Chili Powder, Paprika, Dehydrated Garlic and Onion, Worcestershire powder, Sugar, Monosodium Glutamate, Turmeric, Oregano, Extractives of Paprika and not more than 2% Calcium Stearate added to prevent caking.
Mister Bob, Pitmaster - Smokestack Lightning, Bad Ass Barbecue. KCBS CBJ #31759 - IMBAS Certified MOINK Baller