Patience, consistency and more patience! Small breeds especially seem to take longer to learn. Taking him out soon after he's eaten, making a strict schedule of trips out to "do his business," and lots of praise when he does it outside, and he should get it sooner or later!