I encountered this a few times where I could not retrieve Fan Rotom using Ultra Ball. Other Pokemons were fine.
