My nautical stars are about 4 months old, and yes, they do still itch like crazy from time to time.
You might have been over worked, like I was. I got mine done by a friend that is an apprentice at a local shop here, and he used a 15 round mag needle. Made my skin into chop meat. That's also why they are faded and a tad off on the lines.