Bridge Still Feels Uncomfortable?

The bite and bulk can be adjusted in the mouth.  You may want to consider trial cementation of the bridge before it is permanently cemented.

It's great to hear that your dentist is going to have the lab remake the bridge and is not settling. I could suggest that instead of just repeating the same process, if the temporary bridge that you are wearing fells comfortable, perhaps your dentist should take an impression of it and send it to the lab. The lab could then use the study model as a template and guide to create the permanent bridge.  

Give your dentist an opportunity to make any necessary adjustments.  Oftentimes several adjustments could be necessary until things finally calm down.  If you dentist is having the bridge remade then he obviously found that the quality of the lab work (i.e. making the bridge by the lab) was not up to his standards.  This is a good thing.  You could have the best dentist in the world, but if the lab did not make the crown or bridge correctly, the end result won't be right.  Be patient with your dentist, I'm sure he cares for you and wants everything to be right.  This may take time to get the bridge made right, to fine tune your bite until everything is completely even, and then some time on top of all that for the nerves in your teeth and jaw to calm down and everything to be comfortable.