When we got Bella, the first night we never heard a peep, but every night after she would WAIL!!!! We finally resorted to letting her sleep with us until we could make it to the weekend so we could work on it. These are things I learned from her:
1. She HATES not being in the same room as me....her wailing was millions of times worse when I had her crate in another room than when I had her in my bedroom. For awhile, she slept on the floor right next to my side of the bed.
2. She did not like the travel crate we had her in (similar to yours, but was soft with mesh for panels instead of the metal grill in the front)....when I got one of the metal "cage" looking crates, MUCH, MUCH better!
3. She got cold during the night, so sometimes she just needed her little body to be covered with a blanket....the floor is the coldest spot in the house (warm air rises)!
4. My scent is comforting to her.....putting the shirt I had worn that day (or the one my boyfriend had worn that day or both) helped her a lot! Now (she's 6 mo. old), she has figured out that she can jump into my thigh-high hamper, so she choosed to sleep on my dirty clothes all night, or any other time it's "nap time".
5. After all those needs were met, she knew that as long as she could elicit a response from me (and believe you me, she could go on for awhile--it was definitely a "who could outlast who" game), she would keep crying. Originally I would say Hush or No Ma'am, or I would put my hand down next to her to show her she wasn't alone. NONE of that worked. I literally had to go almost an entire night of completely ignoring her.....no speaking AND NO MOVING!! (if I moved around on the bed, she knew I was awake and would go on and on)....until she finally gave up! After that, I would have her whine for only a minute or 2, then even less, until not at all (probably 2 wks after my ignoring her night). Now, when the lights go out she gets in her bed (well, not her nice bed...her "bed", the hamper

). We can talk, whatever, and she's totally fine. As long as the lights are on, though, she thinks we're awake and wants to be with us.
I would say in the beginning, from everything I've heard and read about new puppies, Bella was an extreme case. I think she was probably spoiled a little by the breeder's daughter. Yours may be a lot like she was. Hopefully some if not all of those tips will help you!!! Learn from my mistakes

!!!