I took Buquebus to go to Montevideo last July. I went there one hour before and was enough, even though it took a long time to go through immigration, so I would suggest adding another 30 minutes, just to be sure.
I did not have a lot of luggage, but saw many people with plenty of it and it...