It sounds like it might be a z-ordering issue.
Make sure the z index of all your sprites are set correctly.