It sounds like the problem may be with your employer/sponsor. You have the right to have your spouse with you unless your wages are bellow the required minimum to sponsor a family member. Be sure you have spoken to the right person at your new job and not a third party recruiting agent