I have the exact same problem.. works at home, not at work. I had no problems on my G4 so I kow work is not blocking it.
I saw a thread about turning OFF bluetooth but then I could not connect at all. What is strange is some apps work or work for a while then its like my connection is locked...