Maybe updating your SDK has changed the certificates of your application, you have to change it in your app.
Publishing Updates on Android Market
At any time after publishing an application on Android Market, you can
upload and publish an update to the same application package. When you
publish an update to an application, users who have already installed
the application may receive a notification that an update is available
for the application. They can then choose to update the application to
the latest version.
Before uploading the updated application, be sure that you have
incremented the android:versionCode and android:versionName attributes
in the element of the manifest file. Also, the package name
must be the same as the existing version and the .apk file must be
signed with the same private key. If the package name and signing
certificate do not match those of the existing version, Market will
consider it a new application, publish it as such, and will not offer
it to existing users as an update.
If you plan to publish your application on Android Market, you must
make sure that it meets the requirements listed below, which are
enforced by the Market server when you upload the application.
Source : http://developer.android.com/guide/publishing/publishing.html#marketupgrade