I live in Hawaii and am getting a job with the Federal Government with the Department of Defense-Department of Army. I was told by the person in the personnel office that I would not be paid for one month following my start date. Pay days are every 2 weeks. I am told that when I start on April 1, the beginning of the pay period, I would not be paid until the 2nd payday of the month as they "hold the first paycheck." Is this legal? To whom would I address this issue to?