O2 are normally perfectly happy to admit network issues, if your signal has decreased and O2 have advised the network has been checked and is ok then there may be external factors involved.
I don't think o2, or any other network, would be happy to discuss in depth why they haven't provided 3G in X area, it's commercially sensitive information.