I have progressive lens and adore them. Have them recheck that they measured things correctly. If something is off even a small amount it will cause problems that you describe.

Hope you are able to get it worked out.