I have a problem bringing up my neck as well with just shrugs and deads. You can seriously injure yourself doing neck-bridges if your neck is not strong enough to support the bridge at the moment.
What's been working for me is two simple exercises. Lie down on a flat bench with your head and upper traps off the edge of the bench. Take a weight plate, |