i have seen WinDBG behave a little weird at times when it comes to debugging user mode calls!
One quick suggestion would be : If you are debugging on Vista or above note that there are multiple sessions running. For example,
Each user logged on as has a different session]
The services run in session '0'
It is possible that you not setting the break-point in the right session.