How to fix Mindstorms Error Code 1003
As documented in this First Lego League forum post, this problem can be solved by installing the NXT EDU 2.1f3 patch.

A cached direct link to the patch can be obtained here. The patch is for both Windows and OSX.