Wasn't there a scam a while back, where someone would book something in advance for a wedding. They'd then cancel it in a way where you'd refund the check they sent, but then they'd also stop the check they sent, so you were out the refund?
This doesn't sound it, and since the venue said it's real, you're good.