The store finally started working for me. I can't say for sure what got it working but here are the actions I took just before it started working again.
- Cleared system cache.
- Switched the logged in profile to my wifes account.
- Started dragon age.
- Setup an ea account for my wife's profile.
- Stared the multi-player.
- Went to the store with my wife's profile - The Store Woroked For Her Profile.
- Backed out to the main menu and exited the game.
- Logged off me wife's profile and logged back in with my profile.
- Started dragon age - Got the syncing data message due to clearing the cache at step one.
- Started the multi-player.
- Changed my active character to one i had not used since the store issue started.
- Went to the store - The Store Worked Now.
- Switched back to the character that I was using when the store issue started.
- Went back to the store - The Store Worked For This Character Too.
Hope this helps anyone having a similar issue.