Does your ship and tilemap have a solid behavior? Are you using an 8 direction movement behavior? Are you manually setting x/y coordinates?
Both objects have Solid behaviour, and I'm not manually setting X/Y coordinates.
For movement, I'm actually using the Custom movement behaviour.
It's a sailing game, so to move the player adjusts the sail up/down and accelerates according to wind speed and max. ship speed. They then move in arcs, rather than up/down/left/right.
I did add a Custom movement 'Stop' action when the player collides with the tilemap, but if I start moving again, the ship object just carries on through the tilemap.