You can petition for two K1 visas in your lifetime without any need for special consideration as long as two years have passed since the first K1 petition. It's after two such petitions that you will need a waiver for all subsequent K1 petition. Petition for Alien Fiance - Item Numbers 5.a. - 5.d.
So no, as it appears your first marriage was genuine, and sufficient time has passed since the first application, you shouldn't have any problems assuming you and your fiance meet all of the other qualifications.
