How old is the beer? It's possible it may just need a little time to mature. I've found that honey flavors can take a while to come out, especially if the honey was part of the primary fermentation. I made a honey brown ale a couple years back. After bottling I gave it a few weeks to carbonate. I tried one and was greatly disappointed in the boring brown ale I created. I forgot about it for a while and a couple months later tried it again. I was surprised to find how much the honey flavor was coming out.
Although aging obviously won't help with the over carbonation.