No provisioned iPhone OS device is connected.

I recently upgraded my iPhone to iOS 4.1. I wasn’t aware I’ll also need new Xcode and SDK to deploy the application to the device.

This is what I got in Organizer:

It clearly says I need newer SDK. Couldn’t that be in the error message in Xcode?