Hi Stockton,
They should be trimmed. If you have a squeeze chute, put em in, and have your vet there. He/she, can properly trim the hoof. The one's I've seen have this as a re-occuring problem. (every 6 months or so)
One word on the bull, however. If it's one of his back feet that are giving you problems handle this immediately. If the bull is in discomfort during breeding season, he may not attempt to breed, because it may actually hurt him to mount a cow. This has the potential to be disasterous since it could affect your whole calf crop. I'd watch him closely, very closely.