The resolution must be low.
I always set mine to 1680x1050, the native resolution of my display.
You set this a the theme chooser, but you can have it scaled up by doing the following:
Keynote -> Preferences -> Slideshow. Select "Scale slides up to fit display."