So I think that I've done all of that ok, and I am still not getting any EPG on BBC radio (actually, any BBC stations but I use XMLTV for the TV broadcast anyway). I've also updated to the latest (4.3-2112) build of tvheadend which didnt help either.
I think that my config of the OTA grapped is correct. The only grabber modules selected are xmltv (prioritoy 3) and "Over the Air: UK Freeset" (prioritoy 1).
Any more ideas would be great (even just someone confirming that they can get the OTA EPG for BBC would be helpful)