Recently I've been playing with Photoshop with this picture. What I did is that I removed the motion blur using the Filters and now the picture looks like there are 2 same pictures overlapping. Here's the picture: And the original one: http://i.stack.imgur.com/y0EMn.jpg
I don't think the double-text effect is because of blur removal, but strobing lightning on the background. I don't have Photoshop, but using SmartDeblur 1.27, the double-text effect diminished a lot: I'm hoping that Photoshop would be even better. Also the later, paid version of SmartDeblur seems to be more advanced. (This image is corrected for the Christmas text, other parts would look a bit better with other settings.)
The OP's filtered crop is so small that it's difficult to say, but it seems that it's not using enough correction. Maybe the Photoshop automation is looking at the sharper looking details from the strobing lights in the Christmas tree? According to the Adobe documentation there is an "Advanced panel" that should have the tools to adjust the amount and direction of motion.
It seems that the image could be enhanced with good tools, but the Christmas tree might look better uncorrected, as the strobing point lights will create funny effects.
I used to fix using Shake Reduction Filter under Filter -> Sharpen menu. This filter is available in Photoshop CC, not sure if it is available in other versions.
You should use it effectively to succeed.