Problem solved! The incoming security option under bluetooth in tools on my phone was switched to always ask. I have no idea how that happened since I had no idea the option existed.
Maybe it's a default and happened when I had to re-introduce my phone earlier this week.
Signed,
The Queen of The Challenged Ones.