NOT starving, just a little hungry. I leave a dish with a generous amount of pellets in the cage at all times and I continue to put a layer of pellets on top of the seed. It may help if all of the dishes you use are identical so that the bird has a strong image to associate with food. If a slightly hungry bird begins eating the non-seed foods at all I start the serious conversion phase, if not I go to the next step of temporarily making the bird even hungrier. During this phase I remove the seed dish at bedtime and don't feed seed again until at least an hour later than normal in the morning.
Birds are hungriest in the morning and thus are more likely to try something new.
I leave the pellets in the cage at all times and offer a dish of either the bird bread or the bean mix. This is when you need to harden your heart a bit for the bird's long-term good. At first the bird, a smart little thing who knows just how to bend you heart, will spend the entire hour begging for seed. Leave the room. If necessary leave the house so that you won't be tempted to yield.