I had a similar issue
Check this thread
offsetting the tile by one for up or left collisions solved it for me 
Its a different actual issue but i would imagine it stems from a similar place. As @mkmysterykey said, seeing the editor could be a good first step.