Just tried that and I got a receipt for the payment and everything. Its definitely the same account as I have free apps i downloaded more recently than buying the paid apps..
So I factory reset my Galaxy S4 and sicned in with my normal google play account and I've still got all my free apps but lost my paid apps? Is there any way to rectify this?