The ice cream may be grainy because the custard was cooked to too high a temperature and slightly curdled the eggs.