Hi,
Dell seems to be more insightful than myself so I do agree with what she suggested - try the tnsping and check the "use same database logon..." while making sure your password and username are correct.
I recently had do deal with a very simmilar problem, the difference being that I was using an ODBC connection. It was as frustrating tho. While I don't pretend to be an expert in this field yet, I must admit some of the solution was achieved using a "trial and error technique". I'll tell you what I did and maybe you can use it to solve your case:
1. Make sure the 64 bit driver is installed as Administrator. The 32 bit one can be installed as Instant client.
2. Don't worry about having all those environmental variables - I did as well but then I took them out. I suspect you only need one (Path) but I currently have 2 Path and Path 32.
3. In the Path I have something like "C:\Program Files (x86)\SAP BusinessObjects\MSSQLSERVER2008\shared.feature.32\100\Tools\Binn\; C:\Program Files (x86)\SAP " - Don't know why you don't.
4. In the Path (without 32) my first "path" is actually pointing at the 32 bit - just noticed that now.
5. I opened the existing file DSN's and changed the value of DRIVER to the 32 bit home (Oracle in OraClient11g_home32) - this was really what made the difference even tho its a bit odd as I don't have the CR2011 client (32bit) installed on the 64 bit box.
6. In CMC I repointed the server Path (in DB Configuration) to the DNS file I just changed (see above).
7. After making various changes restart SIA and also at the end restarted the server.
This is more like a blog post than a direct answer to your question but I think that you and others with the same problem might use some of my experience to solve their problems regarding CR2011.
Please feel free to ask any quesions as I might be able to remember some other steps I didn't mentioned here.
Kind regards,
Matt