Are you not able to learn recycle in soulsilver?
What method are you using to get Recycle? It can learn Recycle but its one of Munchlax's moves so you need to breed to get a Snorlax with Recycle. Oh and Munchlax learns it at Lv. 17. Also(I forgot this) it's a TM which you can use to teach it Recycle you can get it at Celadon City for 500.
It's simple. One or more of snorlax's moves aren't compatable with Recycle.