Cam Newton knew something was OFF when reality star Natalie Nunn said Shaq bought her first car while she was still in college