Iphone 4s cannot find bluetooth speakers

I have an iphone 4s and bought a pair of logitech speakers (which use bluetooth). I paired them and all was fine. Then I paired my mac to the speakers and ever since I did that, my iphone cannot find the speakers anymore. Any ideas what has happened and how I can solve it? Worth mentioning that my iphone does not even pair with my mac either although it does find it.