So I guess the solution to making Evernote sync correctly on the iPhone, was give it something to snyc. Now it seems to be working fine.