This must still be a BBC issue but only affecting some localities.
I've tried everything, including bypassing my router and trying with both PC and Soundbridge direct into modem with no luck on either PC or Soundbridge. I also tried the .45 Beta upgrade with no advantage.
Friends of mine can pick up the WMA streams only a few miles away but, as said before, although I can pick up any other WMA stream inc BBC Radio 5, 6, 7 I can't get BBC Radio 1-4 on WMA (Real is fine).
I've emailed the BBC helpdesk, but have been informed that they do not normally respond personally to problems.
Perhaps all other UK residents with the same issue should inform the BBC, maybe this will make them check it out?
Follow the link at the botoom of the above, that reads "If you still cannot find an answer to your question please click here to contact us"
Incidently, it seems the error message on the BBC radio player has been downgraded, such that they now think the problems only lie with "listen again" clearly this is not true!