Non-orthogonal communications play an important role in future digital communication architectures. In such scenarios, the received signal is corrupted by an interfering communications signal, which is much stronger than the thermal noise, and is often modeled as a cyclostationary process in continuoustime. To facilitate digital processing, the receiver typically samples the received signal synchronously with the symbol rate of the information signal. If the period of the statistics of the interference is synchronized with that of the information signal, then the sampled interference is modeled as a discretetime (DT) cyclostationary random process. However, in the common interference scenario, the period of the statistics of the interference is not necessarily synchronized with that of the information signal. In such cases, the DT interference may be modeled as an almost cyclostationary random process. In this work we characterize the capacity of DT memoryless additive noise channels in which the noise arises from a sampled cyclostationary Gaussian process. For the case of synchronous sampling, capacity can be obtained in closed form. When sampling is not synchronized with the symbol rate of the interference, the resulting channel is not information stable, thus classic information-theoretic tools are not applicable.Using information spectrum methods, we prove that capacity can be obtained as the limit of a sequence of capacities of channels with additive cyclostationary Gaussian noise. Our results allow to characterize the effects of changes in the sampling rate and sampling time offset on the capacity of the resulting DT channel. In particular, it is demonstrated that minor variations in the sampling period, such that the resulting noise switches from being synchronously-sampled to being asynchronously-sampled, can substantially change the capacity.