Once a check bounces Lexi, it's bounced. I do believe they can resubmit the check up to 3 times (I think that's what I remember). If the money is in your account to cover the check, I would ask your landlady to try and cash it again. If she can, then she should have her money. If she can't resubmit it, then you will have to write her a new check (I would get the old one back from her so she doesn't accidently or purposely try and cash it again). You can probably expect a bounced check fee (usually about $30) from your bank.
I learned about this the hard way too, Lexi. Trust me, it doesn't make you stupid.
Let me know if I can help.