We study the problem of maximizing the number of served devices in a non-orthogonal multiple access (NOMA) based Narrowband Internet of Things (NB-IoT) network for supporting massive connectivity in the downlink. We analyze this problem under practical system limitations of imperfect successive interference cancellation (SIC) at the receiver along with data rate, power and bandwidth constraints. We propose a strategy for joint device and power allocation through an iterative solution for a system of linear equations on each sub-carrier that maximizes the number of connected devices. We evaluate the performance of the proposed solution over a wide range of service scenarios through extensive computer simulations and demonstrate the sensitivity of connectivity in power domain NOMA based NB-IoT systems to the residual interference resulting from imperfect SIC.