Alrighty then. I reinstalled the Toodledo app and it appears to be working correctly now. I can once again create tasks on the iPhone and have them populate out to the site and back down to Outlook. Yay!
I had the same problem: new tasks on iPhone did not sync to website. It's a new problem that started today - I've been using this app for one week prior without a problem. I deleted and reinstalled the app, and it's working now. Is this a known bug, or just a "bad install." My concern is that the problem will reappear and I won't notice it for several days, resulting in corrupt data.