The Partner API returned the following error for some new users accessing a system I maintain:
API_CURRENTLY_DISABLED: API is disabled for this User
In this case it was caused by the users Profile not having API access. Check
Administration Setup > Manage Users > Profiles > Users Profile > Administrative Permissions > API Enabled.
