Did you defeat all of the bosses in the end before the golden key?
If you didn't, the shop will not open. There is an item that you need to buy in that shop to continue on.

If you aren't sure, go back and kill all those bosses again. If you did, I don't understand why it doesn't work.