Being that your phone worked fine before you upgraded the O/S I am sure there is a BT issue with phone & O/S. Try to reload original firmware on your phone and see if all issues go away.

ALP does not use phone data at all so going from 4G to 2G or even loosing signal completely would have bearing on your BT connection.