The NX is a starter ship. Everyone is high enough for that. You need an open shipslot, yeah. You should have at least two of those ( unless this is a silver restriction)
How did you buy it?
Were you in game with your character or did you buy it from the website store?
If the second one you need to open the C-Store in game and claim it for your character.