Turns out that it was not just one coil pack, but several. I bought one to start with and noticed an improvement by replacing the second coil pack. So I ordered all new coils from Bernardiparts.com. It saved me at least $100 to buy them online. Once I replaced the coil packs, all my problems were gone. I also took my Fit today to autozone so they could read the codes and it turns out that I had random misfires on all four cylinders
Why the dealership could not have checked the computer is beyond me. Anyways, anybody with the same shuttering problem I described earlier in the forum should definitly get their coil packs replaced. My fit has about 80,000 miles by the way.