Fan website All About N-Gage reported that under existing licensing terms games can only be purchased for use on one phone and are not transferable to another device when users upgrade their handsets.
However, according to the mobile phone manufacturer, this is incorrect. Nokia has blamed the error on internal miscommunication.
"Internally there have been some mixed messages in this matter as well," said Oskar Södergren, communications manager at Nokia Scandinavia.
But users outraged over the licensing terms can rest easy; a mechanism for transferring games to a new phone is under development.
"We've been working on a way for this to work since the relaunch, but it's taking some time for everything to fall into place," Södergren said.
He declined to elaborate on details of when a mechanism for transferring games will be in place, or why it hasn't been released.
Nokia relaunched its gaming platform at the beginning of April. N-Gage allows owners of the N81, N82 and N95 to download games, for example FIFA 08, World Series of Poker Pro Challenge and Tetris. Each game costs between €6 (£4) and €10 (£7), according to Nokia.