Just for ha ha's I loaded my stock backup on the phone and I can pair again.. is def something in the software but not sure what to look for to troubleshoot it.
Not sure if this is the case but your TOM TOM is probably trying to use other BT Profiles for starters I am not certain but I believe that TOM TOM uses Handsfree Profile (HFP) vs most bluetooth headsets I think use Headset Profile (HSP)
I am no expert but I believe the difference is fairly significant and I believe alot of highend headsets have both profiles and the reason they have both is to fall back on HSP incase the phone doesn't support HFP.
I think some older cars and maybe your TOM TOM only have HFP
HFP is compatible with most newer phones especially the your phone HOWEVER with these unfinished /beta roms this is obviously not a highly tested profile and if it doesn't work it won't be on the top of the list for the developer unless he owns a nice car.
I could be totally wrong but it might be the reason?
My guess that top priority as far is testing BT on a rom is
#1 HSP
And a very very far behind #2nd would be A2DP then #3rd DUN then #4th FTP+OBEX
And since most car manufactures and cell phone manufactures can't get there ducks in line with HFP my guess is thats your issue!