Sorry to piggyback on your message, but I'm having the same problem. We're looking to move however the Virgin postcode checker says that broadband isn't available at the address, while it is at the houses on the other side of the street.
We need to find out if this is an error, or if it really isn't available for some strange reason, before deciding on moving here.
If anyone can help I'd be really grateful!