Generally that warning is a warning only and doesn't block installation of an application, so I'm not sure why the installation is failing in this case. Also, most popular applications have long since been updated to work with WM2003SE, so it really shouldn't be an issue. Sorry to offer no help, but I haven't seen this problem.
-------------------- Lisa Gade Editor in Chief, MobileTechReview