When someone sets their profile to private you can not add them as a friend until they send you an invitation first, if you are trying to add someone why don't you message them first?
Actually myspace theres a problem wit your account you can add and send messages to people wit private profiles message the workers at myspace nd ask them because this is a problem wit your account..