On a fresh installation of Sun Update Connection - Enterprise, if the first job created uses any policy other than "Ask Me", the user will get an error when running the job: "internal query failed". This problem will also occur when running BMI, which uses pre-defined policy.
Create and run a job which uses a policy of "Ask Me". Subsequent jobs will then run without displaying the above error, regardless of the policy they use.