GDB Out of sync with the actual execution of the programe

Hello all, We are facing problem with gdb. When we say step over gdb does not go to the next statement everytime and goes back to the previous statement or somewhere else which is not being called. We are using Majic debugger and cygwin340. Any Idea what could be the problem. Naimesh