Have you turned Grid Lines off in 'Tools >Options >View and removed the tick from Grid Lines. This removes them in all sheets I have pasted to Powerpoint.
However if you have used 'Paste Special', 'Paste Link' then if you turn them back on in Excel then they will re-appear in Powerpoint.
Just turning off in Page set up, is not appropriate for your task.
Kelbo