Take it slowly. The timing is a red flag, certainly. But you cannot remarry until your divorce in Canada is finalized, so you will have to wait some time anyway. Take this time to really get to know your new boyfriend. Keep all proof of communication, such as phone bills, Skype logs, email, messenger logs, letters; proof of trips to see him; etc. Do not use phone cards, unless you get one that shows your number and his number. Pay more so you have proof of communication.
You are a PR now, so you can leave Canada for some time and still remain a PR. You have to live in Canada 2 years out of every 5 to keep your PR. You could go back to your country for a while and develop your relationship there. If you live together, keep proof of your cohabitation. If you stay together in hotels, keep proof of this. Take lots of photos. Get to know one another's families and friends.
It might help to show that it is your husband who wanted to divorce so quickly, and that you were completely taken by surprise. You can explain this in your future application to sponsor your new spouse.