Bone pain. Pain caused by bone cancer usually begins with a feeling of tenderness in the affected bone. This gradually progresses to a persistent ache or an ache that comes and goes, which continues at night and when resting.