I've actually had nothing but good experiences with EA support.
When my status wasn't updating due to stolen keys, I just provided some barcodes from my boxes as proofs of purchase and bam, I had everything. With Tier 1. Just give them overkill information from the get-go and you'll usually get things sorted out pretty quickly.
Bookmarks