It’s a pretty insidious one. We’re all anxiously waiting for Adobe to stomp that one. Rumour has it the 4.1 update will be released around the NAB timeframe.
No, that is abnormal unless you are doing some serious processing like advanced color correction or the like. Your choice of codec and compression settings can greatly affect encoding times, but I don’t think to that extent.