I have used the Talk Talk branded powerlines for quite a while now, and the work fine in all bar 2 sockets in the house (even though they are on the same circuit).
It has been known for other electrical devices plugged can cause interferance - other this is rare, or as I said it can be the age and quality of the electrical wiring is most likely the cause.