Hard edges on the low poly, on every UV seam. Also hard edges where ever there are hard angles (like more than 60 degrees or so). Then rebake the normal map.
They were a bit random actually, don't know why I forgot to double check that bit :poly136:. I've just tried them all soft and then all hard edges and still no joy. Were you referring to the just low poly or both models?