Ahh, I forgot to add one thing here.
On the sales transactions page, you'll need to enable the auto status updating feature.
There is a link that says "Enable Payment Tracking". Once you have done this, your statuses will start updating automatically.
-Kevin