I hope you mean 1360x768, but let's basically put it this way. TVs basically have three resolutions. Sometimes you'll find lower end models that have an actual resolution different from 408p, 720p, or 1080p, and they will use scaling techniques to "adjust" the image as necessary. If you have a set like that, then this will likely be a problem in the future, and there's nothing you're going to do about it short of get a new TV.
That all said, have you tried the color calibration tool in OS X? Also couldn't hurt to try a different HDMI cable. It's digital, so it shouldn't make a difference, but there's like 10 different versions of HDMI now, so if you've had the cable for a long time, it might not be up to the required spec that the Mini is going to be expecting.
Hoping someone can point me in the right direction. Just upgraded from a 2009 Mac Mini to a new one. Using HDMI, the colors are washed out and off (greenish purplish) at the default 1360 x 1768. If I pick one of the other (like 720p) the colors are right but resolution is screwy. Any thoughts.
And... Thank You.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic