Nokia relaunched the N-Gage service last month
Nokia has said it is "working on a solution" to allow people to transfer N-Gage games between handsets.
The announcement was made following anger by gamers who found out that titles bought for a handset were locked to the device forever.
Nokia said it had made the decision to lock down the system to prevent piracy and guarantee revenue for games makers.
The mobile phone maker said it was now working on an intermediate solution until a final one could be deployed.
"We acknowledge our customers' concerns and have been working on a solution that would allow people to transfer purchased N-Gage games to a new Nokia device," it said.
Currently, if a gamer changes or upgrades to a different Nokia handset they have to purchase any N-Gage games again if they want to continue playing.
The issue was uncovered by website All About N-Gage.
"They haven't given any indication as to when we can start transferring games, but at least they've now admitted this is a problem and admitted they must come up with a solution," the site said.
"This is a complete turnaround when compared to their previous statements earlier in the week, which all defended the idea of not allowing transfers."
Nokia relaunched its N-Gage mobile gaming platform last month.
About 30 games are available on a limited range of Nokia handsets, which are bought and downloaded direct to the phone.
It is the company's second attempt at making mobile gaming a success. In 2003 it released a dedicated handset for gaming, but the device never took off.
Ahead of the latest launch, Jaakko Kaidesoja from Nokia's Play New Experience division, told BBC News: "One of the best things we learned from the original N-Gage is that you can create a community and people appreciate the connectivity."