Bing connection issue on TP2?

[0Gravity]

Hi All,
I have been using Bing on my TP2 and it has worked fine since I got the phone back in June of this year....Now for the past week or two every time I try to use it I get an Error Box which reads "Sorry, we can't complete your search. Please check your connection and try again."
My connection seems fine in other programs like Google Maps, and Opera Browser...pretty much any other program...it just wont work with Bing!

I have searched and read on here that people have had some problems with Bing since a new version came out, but I have the same version I always had, and as far as I can tell nothing on my phone has changed!

I have tried to reinstall Bing and it has the same issue still! Does anyone have any suggestions to get it working again?

Thanks in advance,
0Grav