blazinazn, more obvious questions but these simple things often end up mattering:
-did you try disabling and re-enabling BT on the phone?
-did you try power cycling or warm-resetting the phone?
-have you done any mods to the phone that might have affected BT functions?