I answered and it was an automated system.  It said it was "service verification" or something and that they would call back later (why? I'm right here).

I returned the call and the system said it was "customer service" (didn't mention the company) and that I could enter my phone number to remove it.

Seems to have started after I switched to Uverse--not sure if it's connected.

Message said it was "service verification" .

I did not return the call.

Caller ID: YPR

Smae thing- service verification, will call back later.

Yes it said service verification and will call back and they did but still no idea who it is

I get these verification calls, too. Apparently they're telemarketers who log which times you answer and which times you don't. They use that information to maximize the time of their telemarketers so that they don't get answering machines. they've figured out that their time is more valuable than yours.
The company's real name is National Multimedia Marketing
Here is their website: http://www.nationalmktg.com/
Here is their Address: 155 E 55th Street, Suite 201, New York, New York (NY), 10022, USA
Here is their phone number in New York: 212 644 5658

I'm sure that they will remove your number from their call list if you call them 14 times a day for the next six weeks.