I am getting this insufficient access rights on cross-reference id when trying to add a user. The only ID i am even setting here is the required Profile ID. Here is my code for the required fields:

user.setEmailEncodingKey("UTF-8");

user.setProfileId(new ID("00e30000000fHmrAAE"));

user.setTimeZoneSidKey(getUserInfoResult.getUserTimeZone());

user.setLocaleSidKey(getUserInfoResult.getUserLocale());

user.setLanguageLocaleKey(getUserInfoResult.getUserLanguage());

-------------------------

Just for refrence here are the rest of the data being set from our Mysql database

user.setAlias(rs.getString("user_name"));

user.setCity(rs.getString("city"));

user.setCountry(rs.getString("country"));

user.setEmail(rs.getString("primary_email"));

user.setFax(rs.getString("fax_number"));

user.setFirstName(rs.getString("first_name"));

user.setLastName(rs.getString("last_name"));

user.setMobilePhone(rs.getString("mobile_number"));

user.setPhone(rs.getString("home_number"));

user.setPostalCode(rs.getString("zipcode"));

user.setState(rs.getString("state"));

user.setStreet(rs.getString("mailing_address"));

user.setTitle(rs.getString("position"));

user.setUsername(rs.getString("primary_email"));

user.setVersadb_ID__c(rs.getString("userID"));