How long to wait for a 1099 Form?

In 2012, I took an early withdrawal from my 401(k) and opted to pay the taxes at the time of withdrawal. I understood I was supposed to receive the Form 1099 from the financial institution managing the 401(k) by January 31, but I have not received it. I’m ready to file my taxes. How long do I have to give them to cough it up?

Also, since I paid the taxes up front, it shouldn’t affect my refund amount, should it?