MS IntelliMouse Explorer for Bluetooth

First I'd like to say I really like this mouse. When it works its great. The latest MS drivers are universal too which is great! My only problem is on restarts. When i restart my Macbook, the mouse doesnt automatically conect. I have to delete it from the listed device on the system preferences bluetooth pane and then readd it for it to work. Is this the normal operation? Or am i missing something? Any and all help will be appreciated!

Think I've solved this... just press the make/break connection button on restarts... or not any ideas?