I noticed this same issue when attempting to use CallVantage's "Caller ID - Name Block" feature. My voipo and viatalk lines always showed my name after activating that feature, but BellSouth lines showed my number in both fields...

Filing the issue with AT&T was probably about the only real approach to the situation. I'm not sure how L3 or PAETEC/US LEC update their LIDB databases, but that's likely where the issue is.