Hello Nicole, welcome to the forums 
It sounds to me that you are doing everything right, you just need to give them a little more time.
Like Forensic says, be consistent and the patience will pay off. It sounds like they have been through a few changes already, new cage, no more cat scaring them... they probably just need a little longer to get used to what they have now. Also, I don't know how big your bathroom is, but while they are new like this I would try not to overwhelm them with big open spaces, unless they can easily get back to their cage if they get spooked. Just take it steady, and it'll work out just fine.
It sounds to me that you are doing everything right, you just need to give them a little more time.
Like Forensic says, be consistent and the patience will pay off. It sounds like they have been through a few changes already, new cage, no more cat scaring them... they probably just need a little longer to get used to what they have now. Also, I don't know how big your bathroom is, but while they are new like this I would try not to overwhelm them with big open spaces, unless they can easily get back to their cage if they get spooked. Just take it steady, and it'll work out just fine.