Are messages like this normal?
Couldn't submit block: 00efb4638d3fdcce5f0748e7b657632e160739094465425e3cfb98dda7f0cee9
Reason: Block not accepted - probably too late

Or am i doing something wrong?
Someone was a bit faster in finding the block than you - bad luck. It happens from time to time.
also, it happens all time for me...
i think because of my Internet connection slow.

Try to decrease "--scan-time" to 15 or something. If i understand it correctly the miner checks every --scan-time=seconds if a block was already submited, if not it continues to search this block, if it got submited it searches for the new block.
In other words: if your miner only checks every 30 seconds but someone found the block 5 seconds after you start mining for it, you would mine for 25 seconds on an old block.