56c is a bit on the high end, but if your not having stability problems its probably nothing to worry about. If your temps start getting into the 60 or 70s then its time to worry. If I remember correctly that motherboard has a passive chip set cooling solution? These do end to run a bit hotter then active chip set, you give up a bit of cooling performance but gain a more quiet system. Passive coolers rely on the airflow inside the case more so then an active cooler. What kinda case are you using, how many case fans?
OK, first thing to do is to make sure your bios settings are correct and your not accidentally overvolting or over clocking the north bridge. Then you wanna make sure all your wiring is as neat as possible to allow good airflow, also make sure your case fans aren't set to a very slow speed, remember your heatsink is relying on your case fans to cool it. If that doesn't help next thing to do is to check and make sure the heat sink is making good contact with the chip and has the correct amount of thermal compound applied. So you wanna pull the heatsink and clean it and the north bridge chip, next check to see if the heat sink is flat and not concave/convex. If it is you'll have to go buy some sandpaper 200, 400 and 800grit and lap the heatsink till its flat. Then get yourself some good quality thermal compound like Arctic Silver or similar and apply according to the recommendations on the tube, then re-install the heatsink.
If at this point your temps are still high your going to have to either live with he temps, if your not having any problems with stability thats probably your best bet. Or you can purchase a high performance chipset cooler, Thermalright and Swiftech both make good ones but you'll have to make sure they will fit on your board.
I'm running an older AMD 4200x2 (S939) on a DFI NF4 UltraD motherboard and I also have pretty high temps of around 50-55c under load. Ive had these temps since the day I built the system two years ago and it runs perfectly stable even with a 600mhz overclock. Now I know you cant really compare our systems but I don't think you should worry to much about your temps its not that high really. Also I forgot to ask, where are you getting that temperature reading from?? Ive seen different temperature monitoring programs vary by as much as 10degrees compared to each other. So you may wanna try a few different programs as well as the bios and see what kind of readings you get. Well good luck hope this helped.