I had a similar problem this AM. I was trying to secure an upgrae on a flight and the AC agent could not find me using my locator number. Once I gave her the flight number and my name, I existed!

It is interesting that when I booked the flights, only codeshare AC flights were coming up. The agent was not able to get the CP flights. All my flights are AC codeshare.