I believe you have to be riding the bike before you go down the stairs EDIT: You can't use the bike, right. But I just tried sweet scenting and it worked perfectly. EDIT EDIT: I remember why I asked you to go down the stairs and not move, that's to prevent extra advancements that could happen if the pokemon was following you. Either way, everything else is working for me. Are you using a repel or something?