One Apple ID will connect to the store, another will not

I have two Apple IDs due to a mistake I made a while back. I have purchased music on both accounts so I was attempting to authorise them both. One of them works, but the other gives me an error saying that it can't connect to the itunes store. Any ideas?