WordPress 3.4 Permalinks Redirection Problem

You can try this but not 100% sure it will work since the post_id is not in the original permalink structure.

RedirectMatch 301 ^/([0-9]{4})/([^/]+)/([^/]+).html$ http://domain.com/$2/$3/